Publication:3766852
From MaRDI portal
zbMath0629.68051MaRDI QIDQ3766852
Birgit Jenner, Bernd Kirsig, Klaus-Joern Lange
Publication date: 1987
68Q25: Analysis of algorithms and problem complexity
03D15: Complexity of computation (including implicit computational complexity)
Related Items
The logarithmic alternation hierarchy collapses: \(A\Sigma _ 2^{{\mathcal L}}=A\Pi_ 2^{{\mathcal L}}\), Characterizing the polynomial hierarchy by alternating auxiliary pushdown automata