Bernd Kirsig

From MaRDI portal
(Redirected from Person:1094138)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
scientific article; zbMATH DE number 1101598 (Why is no real title available?)1998-01-28Paper
scientific article; zbMATH DE number 45125 (Why is no real title available?)1993-01-23Paper
The logarithmic alternation hierarchy collapses: \(A\Sigma _ 2^{{\mathcal L}}=A\Pi_ 2^{{\mathcal L}}\)
Information and Computation
1989-01-01Paper
Characterizing the polynomial hierarchy by alternating auxiliary pushdown automata
RAIRO - Theoretical Informatics and Applications
1989-01-01Paper
scientific article; zbMATH DE number 4050986 (Why is no real title available?)1988-01-01Paper
Separation with the Ruzzo, Simon, and Tompa relativization implies DSPACE(log n) NSPACE( \,n)
Information Processing Letters
1987-01-01Paper
scientific article; zbMATH DE number 4024792 (Why is no real title available?)1987-01-01Paper


Research outcomes over time


This page was built for person: Bernd Kirsig