scientific article; zbMATH DE number 512811

zbMath0799.68092MaRDI QIDQ4281504

Maciej Liśkiewicz, K. Ruediger Reischuk

Publication date: 13 November 1994

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

zbMATH Keywords

separation of complexity classesalternating space hierarchy

Mathematics Subject Classification ID

Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Related Items (6)

A note on multi-inkdot nondeterministic Turing machines with small space ⋮ Inductive counting below logspace ⋮ A hierarchy that does not collapse : alternations in low level space ⋮ Bridging across the \(\log(n)\) space frontier ⋮ For completeness, sublogarithmic space is no space. ⋮ The alternation hierarchy for sublogarithmic space is infinite

This page was built for publication: