2 research outputs found
A Note on Nonuniform versus Uniform ACC^k Circuits for NE
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