Towards uniform AC0 - isomorphisms

Agrawal, Manindra (2001) Towards uniform AC0 - isomorphisms 16th Annual IEEE Conference on Computational Complexity . pp. 13-20.

PDF - Author Version

Official URL:;...

Related URL:


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