Agrawal, Manindra (2001) Towards uniform AC0 - isomorphisms 16th Annual IEEE Conference on Computational Complexity . pp. 13-20.
![]()
|
PDF
- Author Version
125kB |
Official URL: http://ieeexplore.ieee.org/xpl/articleDetails.jsp;...
Related URL: http://dx.doi.org/10.1109/CCC.2001.933866
Abstract
For any class C closed under NC1 reductions, it is shown that all sets complete for C under logspace-uniform AC0 reductions are isomorphic under logspace-uniform AC0-computable isomorphisms.
Item Type: | Article |
---|---|
Source: | Copyright of this article belongs to IEEE. |
ID Code: | 92025 |
Deposited On: | 26 May 2012 13:52 |
Last Modified: | 19 May 2016 05:36 |
Repository Staff Only: item control page