The First-Order Isomorphism Theorem
FST TCS '01 Proceedings of the 21st Conference on Foundations of Software Technology and Theoretical Computer Science
Strong reductions and isomorphism of complete sets
FSTTCS'07 Proceedings of the 27th international conference on Foundations of software technology and theoretical computer science
The isomorphism conjecture for constant depth reductions
Journal of Computer and System Sciences
Hi-index | 0.00 |
Abstract: For any class \cal C closed under NC1 reductions, it is shown that all sets complete for \cal C under logspace-uniform AC0 reductions are isomorphic under logspace-uniform AC0 -computable isomorphisms.