| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 429859 | Journal of Computer and System Sciences | 2011 | 11 Pages |
Abstract
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.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
