scientific article; zbMATH DE number 512809

zbMATH Open0797.68062MaRDI QIDQ4281502FDOQ4281502

Authors: K. W. Wagner 

Publication date: 10 March 1994

Title of this publication is not available (Why is that?)

Recommendations

• The alternation hierarchy for sublogarithmic space is infinite
• A hierarchy that does not collapse : alternations in low level space
• Some remarks on the alternating hierarchy and closure under complement for sublogarithmic space
• scientific article; zbMATH DE number 512811

zbMATH Keywords

alternation hierarchiesnondeterministic space complexity classes

Mathematics Subject Classification ID

History of computer science (68-03) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) Development of contemporary mathematics (01A65) Complexity of computation (including implicit computational complexity) (03D15)

Cited In (2)

• The Sublogarithmic Alternating Space World
• The alternation hierarchy for sublogarithmic space is infinite

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4281502)