scientific article; zbMATH DE number 1848283

zbMATH Open1005.68073MaRDI QIDQ4785461FDOQ4785461

Authors: Viliam Geffert 

Publication date: 25 February 2003

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

Recommendations

• Space hierarchy theorem revised.
• scientific article; zbMATH DE number 2172793
• Sublogarithmic Bounds on Space and Reversals
• Turing machines with sublogarithmic space
• scientific article; zbMATH DE number 2172794

zbMATH Keywords

computational complexityspace complexity

Mathematics Subject Classification ID

Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Cited In (5)

• On a complexity hierarchy between L and NL
• Unary coded NP-complete languages in \(\mathrm{ASpace}(\log \log n)\)
• Title not available (Why is that?)
• On space functions fully constructed by two-dimensional Turing machines
• Space hierarchy theorem revised.

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