On the power of real-time turing machines under varying specifications
- 1 January 1980
- book chapter
- Published by Springer Nature
Abstract
No abstract availableKeywords
This publication has 10 references indexed in Scilit:
- Real-time simulation of concatenable double-ended queues by double-ended queues (Preliminary Version)Published by Association for Computing Machinery (ACM) ,1979
- Palindrome recognition in real time by a multitape turing machineJournal of Computer and System Sciences, 1978
- k + 1 Heads Are Better than kJournal of the ACM, 1978
- New real-time simulations of multihead tape unitsPublished by Association for Computing Machinery (ACM) ,1977
- Linear time simulation of multihead turing machines with head — To-head jumpsPublished by Springer Nature ,1977
- Real-Time Simulation of Multihead Tape UnitsJournal of the ACM, 1972
- Limited random access turing machinesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1968
- Real-Time Definable LanguagesJournal of the ACM, 1967
- On the computational complexity of algorithmsTransactions of the American Mathematical Society, 1965
- Real time computationIsrael Journal of Mathematics, 1963