Equivalence of NC\(^ k\) and AC\(^{k-1}\) closures of NP and other classes
From MaRDI portal
Publication:1898478
DOI10.1006/inco.1995.1098zbMath0845.68049OpenAlexW2093824652MaRDI QIDQ1898478
Publication date: 15 September 1996
Published in: Information and Computation (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1006/inco.1995.1098
Related Items (4)
The complexity class θp2: Recent results and applications in AI and modal logic ⋮ On the power of unambiguity in log-space ⋮ Reductions to graph isomorphism ⋮ Reductions to Graph Isomorphism
This page was built for publication: Equivalence of NC\(^ k\) and AC\(^{k-1}\) closures of NP and other classes
