Towards uniform AC/sup 0/-isomorphisms

M. Agrawal · 2002

For any class C closed under NC/sup 1/ reductions, it is shown that all sets complete for C under logspace-uniform AC/sup 0/ reductions are isomorphic under logspace-uniform AC/sup 0/-computable isomorphisms.

Read the paper · More papers on PaperTik