scientific article
From MaRDI portal
Publication:3766852
zbMath0629.68051MaRDI QIDQ3766852
Bernd Kirsig, Birgit Jenner, Klaus-Joern Lange
Publication date: 1987
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Analysis of algorithms and problem complexity (68Q25) Complexity of computation (including implicit computational complexity) (03D15)
Related Items (2)
The logarithmic alternation hierarchy collapses: \(A\Sigma _ 2^{{\mathcal L}}=A\Pi_ 2^{{\mathcal L}}\) ⋮ Characterizing the polynomial hierarchy by alternating auxiliary pushdown automata
This page was built for publication:
