Fan Zhang, Junwei Cao, et al.
IEEE TETC
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
David A. Selby
IBM J. Res. Dev
Indranil R. Bardhan, Sugato Bagchi, et al.
JMIS
Elliot Linzer, M. Vetterli
Computing