Publication:2743685
From MaRDI portal
zbMath1027.68606MaRDI QIDQ2743685
Publication date: 15 January 2004
68Q15: Complexity classes (hierarchies, relations among complexity classes, etc.)
Related Items
Unary coded PSPACE-complete languages in \(\mathrm{ASPACE}(\log\log n)\), Unary coded PSPACE-complete languages in \(\mathrm{ASPACE}(\log\log n)\), Arithmetizing classes around {\textsf{NC}}\(^{1}\) and {\textsf{L}}, Uniform constant-depth threshold circuits for division and iterated multiplication., Factoring and Testing Primes in Small Space