Agrawal, Manindra (2001) Towards uniform AC0 - isomorphisms 16th Annual IEEE Conference on Computational Complexity . pp. 13-20.
![[img]](https://repository.ias.ac.in/style/images/fileicons/application_pdf.png)
|
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
