Linear time simulation of multihead turing machines with head — To-head jumps
- 1 January 1977
- book chapter
- Published by Springer Nature in Lecture Notes in Computer Science
- p. 453-464
- https://doi.org/10.1007/3-540-08342-1_35
Abstract
No abstract availableKeywords
This publication has 6 references indexed in Scilit:
- New real-time simulations of multihead tape unitsPublished by Association for Computing Machinery (ACM) ,1977
- Real-Time Simulation of Multihead Tape UnitsJournal of the ACM, 1972
- k-Band-Simulation von k-Kopf-Turing-MaschinenComputing, 1970
- Quasi-realtime languagesTheory of Computing Systems, 1970
- Limited random access turing machinesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1968
- On the computational complexity of algorithmsTransactions of the American Mathematical Society, 1965