scientific article; zbMATH DE number 512809

MaRDI QIDQ4281502zbMATH OpenFDO

Authors K. W. Wagner

Publication date 10 March 1994

zbMATH Keywords

alternation hierarchiesnondeterministic space complexity classes

Mathematics Subject Classification ID

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

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

Cited in

(2)

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

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)