Title :
On heads versus tapes
Abstract :
2-dimensional 2-tape Turing machines cannot simulate 2-dimensional Turing machines with 2 heads on 1 tape in real time.
Keywords :
Encoding; Instruction sets; Magnetic heads; Shape; Turing machines;
Conference_Titel :
Foundations of Computer Science, 1981. SFCS '81. 22nd Annual Symposium on
Conference_Location :
Nashville, TN, USA
DOI :
10.1109/SFCS.1981.25
