Geffert, V. Sublogarithmic \(\Sigma_ 2\)-space is not closed under complement and other separation results. (English) Zbl 0804.68047 RAIRO, Inform. Théor. Appl. 27, No. 4, 349-366 (1993). Reviewer: W.Nico (Hayward) MSC: 68Q15 03D15 68Q05 PDF BibTeX XML Cite \textit{V. Geffert}, RAIRO, Inform. Théor. Appl. 27, No. 4, 349--366 (1993; Zbl 0804.68047) Full Text: DOI EuDML
Geffert, Viliam Nondeterministic computations in sublogarithmic space and space constructibility. (English) Zbl 0765.68035 Automata, languages and programming, Proc. 17th Int. Colloq., Warwick/GB 1990, Lect. Notes Comput. Sci. 443, 111-124 (1990). MSC: 68Q15 03D15 PDF BibTeX XML Cite \textit{V. Geffert}, Lect. Notes Comput. Sci. 443, 111--124 (1990; Zbl 0765.68035)