scientific article; zbMATH DE number 177808

MaRDI QIDQ4038686zbMATH OpenFDO

Authors Viliam Geffert

Publication date 18 May 1993

zbMATH Keywords

nondeterministic Turing machinesnondeterministically space constructible functionsspace complexity theory

Mathematics Subject Classification ID

Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) Complexity of computation (including implicit computational complexity) (03D15)

Recommendations

• Nondeterministic Computations in Sublogarithmic Space and Space Constructibility
• If deterministic and nondeterministic space complexities are equal for log log n, then they are also equal for log n
• Bridging across the \(\log(n)\) space frontier
• Space bounded computations: Review and new separation results
• Sublogarithmic-space turing machines, nonuniform space complexity, and closure properties

Cited in

(7)

• Space bounded computations: Review and new separation results
• scientific article; zbMATH DE number 3883610 (Why is no real title available?)
• The alternation hierarchy for sublogarithmic space is infinite
• A survey of space complexity
• scientific article; zbMATH DE number 17793 (Why is no real title available?)
• Sublogarithmic Bounds on Space and Reversals
• scientific article; zbMATH DE number 4045156 (Why is no real title available?)

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 Q4038686)