Àlvarez, Carme; Jenner, Birgit A very hard log-space counting class. (English) Zbl 0813.68098 Theor. Comput. Sci. 107, No. 1, 3-30 (1993). Reviewer: U.Hertrampf (Lübeck) MSC: 68Q15 PDF BibTeX XML Cite \textit{C. Àlvarez} and \textit{B. Jenner}, Theor. Comput. Sci. 107, No. 1, 3--30 (1993; Zbl 0813.68098) Full Text: DOI
Leivant, Daniel Descriptive characterizations of computational complexity. (English) Zbl 0677.68045 J. Comput. Syst. Sci. 39, No. 1, 51-83 (1989). Reviewer: U.Schöning MSC: 68Q25 PDF BibTeX XML Cite \textit{D. Leivant}, J. Comput. Syst. Sci. 39, No. 1, 51--83 (1989; Zbl 0677.68045) Full Text: DOI
Ko, Ker-I The maximum value problem and NP real numbers. (English) Zbl 0481.03038 J. Comput. Syst. Sci. 24, 15-35 (1982). MSC: 03F60 03D60 03D15 68Q25 PDF BibTeX XML Cite \textit{K.-I Ko}, J. Comput. Syst. Sci. 24, 15--35 (1982; Zbl 0481.03038) Full Text: DOI
Erni, W.; Lapsien, R. On the time and tape complexity of weak unification. (English) Zbl 0469.68056 Inf. Process. Lett. 12, 146-150 (1981). MSC: 68Q25 68Q05 68T15 68Q45 PDF BibTeX XML Cite \textit{W. Erni} and \textit{R. Lapsien}, Inf. Process. Lett. 12, 146--150 (1981; Zbl 0469.68056) Full Text: DOI
Hotz, Günter Über die Darstellbarkeit des syntaktischen Monoides kontextfreier Sprachen. (German) Zbl 0428.68085 RAIRO, Inf. Théor. 13, 337-345 (1979). MSC: 68Q45 03D40 20M30 20M35 PDF BibTeX XML Cite \textit{G. Hotz}, RAIRO, Inf. Théor. 13, 337--345 (1979; Zbl 0428.68085) Full Text: EuDML
Jones, Neil D.; Lien, Y. Edmund; Laaser, William T. New problems complete for nondeterministic log space. (English) Zbl 0341.68035 Math. Syst. Theory 10, 1-17 (1976). MSC: 68Q25 68W99 68Q45 PDF BibTeX XML Cite \textit{N. D. Jones} et al., Math. Syst. Theory 10, 1--17 (1976; Zbl 0341.68035) Full Text: DOI
Chytil, Michal P. Crossing-bounded computations and their relation to the LBA-problem. (English) Zbl 0324.68050 Kybernetika, Praha 12, 76-85 (1976). MSC: 68Q45 68Q25 03D10 PDF BibTeX XML Cite \textit{M. P. Chytil}, Kybernetika 12, 76--85 (1976; Zbl 0324.68050) Full Text: EuDML
Book, Ronald V. Comparing complexity classes. (English) Zbl 0331.02020 J. Comput. Syst. Sci. 9, 213-229 (1974). MSC: 03D10 03D99 68Q25 PDF BibTeX XML Cite \textit{R. V. Book}, J. Comput. Syst. Sci. 9, 213--229 (1974; Zbl 0331.02020) Full Text: DOI