Dual VP Classes

Allender, E; Gal, A; Mertz, I

Allender, E (reprint author), Rutgers State Univ, Dept Comp Sci, Piscataway, NJ 08854 USA.

COMPUTATIONAL COMPLEXITY, 2017; 26 (3): 583

Abstract

We consider the complexity class ACC (1) and related families of arithmetic circuits. We prove a variety of collapse results, showing several settings......

Full Text Link