Sciweavers

JCSS
2011

The isomorphism conjecture for constant depth reductions

12 years 10 months ago
The isomorphism conjecture for constant depth reductions
For any class C closed under TC0 reductions, and for any measure u of uniformity containing Dlogtime, it is shown that all sets complete for C under u-uniform AC0 reductions are isomorphic under u-uniform AC0 -computable isomorphisms.
Manindra Agrawal
Added 14 May 2011
Updated 14 May 2011
Type Journal
Year 2011
Where JCSS
Authors Manindra Agrawal
Comments (0)