scientific article; zbMATH DE number 2172793

MaRDI QIDQ4680180zbMATH OpenFDO

Authors Viliam Geffert, Norbert Popély

Publication date 7 October 2005

zbMATH Keywords

alternationcomputational complexitysublogarithmic space

Mathematics Subject Classification ID

Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) Analysis of algorithms and problem complexity (68Q25)

Recommendations

• Sublogarithmic $\sum _2$-space is not closed under complement and other separation results
• scientific article; zbMATH DE number 512810
• A hierarchy that does not collapse : alternations in low level space
• Space hierarchy theorem revised.
• scientific article; zbMATH DE number 1848283

Cited in

(3)

• Space hierarchy theorem revised.
• scientific article; zbMATH DE number 1848283 (Why is no real title available?)
• 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 Q4680180)