Khaled A.S. Abdel-Ghaffar
IEEE Trans. Inf. Theory
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
Xiaozhu Kang, Hui Zhang, et al.
ICWS 2008
S. Sattanathan, N.C. Narendra, et al.
CONTEXT 2005
Beomseok Nam, Henrique Andrade, et al.
ACM/IEEE SC 2006