scientific article; zbMATH DE number 6829365

DOI10.4230/LIPIcs.STACS.2016.24zbMath1380.68178MaRDI QIDQ4601876

Bruno Loff, Michal Koucký, Florian Speelman, Harry Buhrman

Publication date: 24 January 2018

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

space hierarchycatalytic computationImmerman-Szelepcsényi theorem

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Related Items

Frameworks for designing in-place graph algorithms ⋮ A Framework for In-place Graph Algorithms ⋮ Proofs of Catalytic Space