Gal Badishi, Idit Keidar, et al.
IEEE TDSC
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
Conference paper
Discourse segmentation in aid of document summarization
B.K. Boguraev, Mary S. Neff
HICSS 2000
Charles H. Bennett, Aram W. Harrow, et al.
IEEE Trans. Inf. Theory
Limin Hu
IEEE/ACM Transactions on Networking