2 search results - page 1 / 1 » The isomorphism conjecture for constant depth reductions |
JCSS
2011
12 years 12 months ago
2011
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...
FPL
2003
Springer
13 years 10 months ago
2003
Springer
Abstract. Data dependent circuits are logic circuits specialized to specific input data. They are smaller and faster than the original circuits, although they are not reusable and...