Maciel Zortea, Miguel Paredes, et al.
IGARSS 2021
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
Sai Zeng, Angran Xiao, et al.
CAD Computer Aided Design
Liat Ein-Dor, Y. Goldschmidt, et al.
IBM J. Res. Dev
Thomas M. Cheng
IT Professional