Towards Uniform AC0 -Isomorphisms
Manindra Agrawal · Conference on Computational Complexity · 2001
Abstract: For any class \cal C closed under NC1 reductions, it is shown that all sets complete for \cal C under logspace-uniform AC0 reductions are isomorphic under logspace-uniform AC0 -computable isomorphisms.