Yvonne Anne Pignolet, Stefan Schmid, et al.
Discrete Mathematics and Theoretical Computer Science
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
Nanda Kambhatla
ACL 2004
A. Gupta, R. Gross, et al.
SPIE Advances in Semiconductors and Superconductors 1990
Oliver Bodemer
IBM J. Res. Dev