Conference paper
Global routing revisited
Michael D. Moffitt
ICCAD 2009
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
Thomas M. Cover
IEEE Trans. Inf. Theory
Gal Badishi, Idit Keidar, et al.
IEEE TDSC
B. Wagle
EJOR