A Turing machine time hierarchy
- 31 October 1983
- journal article
- research article
- Published by Elsevier in Theoretical Computer Science
- Vol. 26 (3) , 327-333
- https://doi.org/10.1016/0304-3975(83)90015-4
Abstract
No abstract availableKeywords
This publication has 2 references indexed in Scilit:
- Separating Nondeterministic Time Complexity ClassesJournal of the ACM, 1978
- Real-Time Simulation of Multihead Tape UnitsJournal of the ACM, 1972