Skip to main content
Research
Theoretical Computer Science
Paper

On heads versus tapes

View publication

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

View all publications