Login / Signup
NEXP does not have non-uniform quasi-polynomial-size ACC circuits of o(loglog n) depth.
Fengming Wang
Published in:
Electron. Colloquium Comput. Complex. (2011)
Keyphrases
</>
polynomial size
exponential size
boolean functions
dnf formulas
knowledge compilation
bounded treewidth
learning theory