Ehud Altman, Kenneth R. Brown, et al.
PRX Quantum
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
Charles H. Bennett, Aram W. Harrow, et al.
IEEE Trans. Inf. Theory
Daniel M. Bikel, Vittorio Castelli
ACL 2008
G. Ramalingam
Theoretical Computer Science