John M. Boyer, Charles F. Wiecha
DocEng 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
Rafae Bhatti, Elisa Bertino, et al.
Communications of the ACM
Lerong Cheng, Jinjun Xiong, et al.
ASP-DAC 2008
Arun Viswanathan, Nancy Feldman, et al.
IEEE Communications Magazine