Publication:4038686
From MaRDI portal
zbMath0765.68035MaRDI QIDQ4038686
Publication date: 18 May 1993
nondeterministic Turing machines; nondeterministically space constructible functions; space complexity theory
03D15: Complexity of computation (including implicit computational complexity)
68Q15: Complexity classes (hierarchies, relations among complexity classes, etc.)
Related Items
Space bounded computations: Review and new separation results, A survey of space complexity, The alternation hierarchy for sublogarithmic space is infinite