A space-hierarchy result on two-dimensional alternating Turing machines with only universal states
References (10)
Techniques for separating space complexity classes
J. Comput. Syst. Sci.
(1977)Relating refined space complexity classes
J. Comput. Syst. Sci.
(1977)- et al.
Three-way tape-bounded two-dimensional Turing machines
Inform. Sci.
(1979) - et al.
A note on closure properties of the classes of sets accepted by tape-bounded two-dimensional Turing machines
Inform. Sci.
(1978) - et al.
Two-dimensional alternating Turing machines
Theoret. Comput. Sci.
(1983)
There are more references available in the full text version of this article.
Cited by (0)
Copyright © 1985 Published by Elsevier Inc.