ECCC
Electronic Colloquium on Computational Complexity
Login | Register | Classic Style



REPORTS > KEYWORD > BOUNDED LANGUAGES.:
Reports tagged with bounded languages.:
TR95-005 | 1st January 1995
Maciej Liskiewicz, RĂ¼diger Reischuk

The Sublogarithmic Alternating Space World

This paper tries to fully characterize the properties and relationships of space classes defined by Turing machines that use less than logarithmic space - may they be deterministic, nondeterministic or alternating (DTM, NTM or ATM). We provide several examples of specific languages and show that such machines are unable to ... more >>>



ISSN 1433-8092 | Imprint