Chi-Leung Wong, Zehra Sura, et al.
I-SPAN 2002
Paper
On heads versus tapes
Abstract
For d and k > 2, d-dimensional k-tape Turing machines cannot simulate d-dimensional Turing machines with k heads on l tape in real time. © 1984.
Related
Chidanand Apté, Fred Damerau, et al.
ACM Transactions on Information Systems (TOIS)
Yvonne Anne Pignolet, Stefan Schmid, et al.
Discrete Mathematics and Theoretical Computer Science
Thomas R. Puzak, A. Hartstein, et al.
CF 2007