Publisher
Springer Berlin Heidelberg
Reference13 articles.
1. Braunmühl, B. von, Alternationshietarchien von Turingmaschinen mit kleinem Speicher, habilitation thesis, Bonn, Juni 1991.
2. Braunmühl, B. von, Alternation for two-way machines with sublogarithmic space, this volume.
3. Braunmühl, B. von, Gengler, R., Rettinger, R., The alternation hierarchy for two-way machines with sublogarithmic space is infinite, abstract, December 1992.
4. Chang, J.H., Ibarra, O.H., Ravikumar, B., Berman, L., Some observations concerning alternating Turing machines using small space, IPL
25 (1987), 1–9; Erratum 27 (1988), 53.
5. Geffert, V., Nondeterministic computations in sublogarithmic space and space constructibility, SIAM J. Comput.
20 (1991), 484–498.
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献