Sciweavers

JCSS
2011
107views more  JCSS 2011»
12 years 11 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 i...
Manindra Agrawal