Muchnik, A. A. Supplement of the translator to the paper ”On alternation. I, II.”. (Russian) Zbl 0545.68041 Kibern. Sb., Nov. Ser. 20, 141-158 (1983). Reviewer: J.Hořejš MSC: 68Q05 03D10 03D15 03D05 68Q25 68-02 03-02 PDFBibTeX XMLCite \textit{A. A. Muchnik}, Kibern. Sb., Nov. Ser. 20, 141--158 (1983; Zbl 0545.68041)
Inoue, Katsushi; Takanami, Itsuo; Taniguchi, Hiroshi Two-dimensional alternative Turing machines. (English) Zbl 0539.68039 Theor. Comput. Sci. 27, 61-83 (1983). Reviewer: M.Kratko MSC: 68Q05 68Q25 PDFBibTeX XMLCite \textit{K. Inoue} et al., Theor. Comput. Sci. 27, 61--83 (1983; Zbl 0539.68039) Full Text: DOI
Volger, Hugo Turing machines with linear alternation, theories of bounded concatenation and the decision problem of first order theories. (English) Zbl 0538.03035 Theor. Comput. Sci. 23, 333-337 (1983). Reviewer: J.M.Plotkin MSC: 03D10 03B25 PDFBibTeX XMLCite \textit{H. Volger}, Theor. Comput. Sci. 23, 333--337 (1983; Zbl 0538.03035) Full Text: DOI
Volger, Hugo A new hierarchy of elementary recursive decision problems. (English) Zbl 0531.03006 Methods. Oper. Res. 45, 509-519 (1983). Reviewer: A.Mullin MSC: 03B25 03D10 03D55 03B10 03D15 68Q25 68Q05 90C99 PDFBibTeX XMLCite \textit{H. Volger}, Methods Oper. Res. 45, 509--519 (1983; Zbl 0531.03006)
Orponen, Pekka Complexity classes of alternating machines with oracles. (English) Zbl 0521.68043 Automata, languages and programming, 10th Colloq., Barcelona/Spain 1983, Lect. Notes Comput. Sci. 154, 573-584 (1983). MSC: 68Q05 68Q25 03D10 03D15 PDFBibTeX XML