Agrawal, Manindra (2011) The isomorphism conjecture for constant depth reductions Journal of Computer and System Sciences, 77 (1). pp. 3-13. ISSN 0022-0000
![[img]](http://repository.ias.ac.in/style/images/fileicons/application_pdf.png)
|
PDF
- Author Version
220kB |
Official URL: http://www.sciencedirect.com/science/article/pii/S...
Related URL: http://dx.doi.org/10.1016/j.jcss.2010.06.003
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.
| Item Type: | Article |
|---|---|
| Source: | Copyright of this article belongs to Elsevier Science. |
| Keywords: | Isomorphism; Constant Depth Circuits; Complete Sets |
| ID Code: | 92023 |
| Deposited On: | 26 May 2012 13:58 |
| Last Modified: | 19 May 2016 05:36 |
Repository Staff Only: item control page
