The isomorphism conjecture for constant depth reductions
For any class C closed under TC(0) reductions, and for any measure u of uniformity containing Dlogtime, it is shown that all sets complete for C under u-uniform AC(0) reductions are isomorphic under u-uniform AC(0)-computable isomorphisms. (C) 2010 Elsevier Inc. All rights reserved.
isomorphism constant depth circuits complete sets