S. Sattanathan, N.C. Narendra, et al.
CONTEXT 2005
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
Gal Badishi, Idit Keidar, et al.
IEEE TDSC
Marshall W. Bern, Howard J. Karloff, et al.
Theoretical Computer Science
Ehud Altman, Kenneth R. Brown, et al.
PRX Quantum