On space functions fully constructed by two-dimensional turing machines
References (4)
On space functions constructed by two-dimensional Turing machines
Inform. Sci.
(1992)On the intrinsic computational difficulty of functions
There are more references available in the full text version of this article.
Cited by (1)
Some results concerning two-dimensional turing machines and finite automata
1995, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Copyright © 1995 Published by Elsevier B.V.