A Note on Nonuniform versus Uniform ACC^k Circuits for NE
classification
💻 cs.CC
keywords
circuitsnonuniformnoteuniformanalogouscircuitclassescomplexity
read the original abstract
We note that for each k \in {0,1,2, ...} the following holds: NE has (nonuniform) ACC^k circuits if and only if NE has P^{NE}-uniform ACC^k circuits. And we mention how to get analogous results for other circuit and complexity classes.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.