scientific article; zbMATH DE number 512810
From MaRDI portal
Publication:4281503
zbMath0797.68056MaRDI QIDQ4281503
Publication date: 7 April 1994
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
collapsealternation hierarchysublogarithmic spacestructural complexity theorytwo-way Turing machines
Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) Turing machines and related notions (03D10)
Related Items (3)
A note on multi-inkdot nondeterministic Turing machines with small space ⋮ A hierarchy that does not collapse : alternations in low level space ⋮ For completeness, sublogarithmic space is no space.
This page was built for publication:
