Two Tapes are Better than One for Nondeterministic Machines
- 1 May 1984
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Computing
- Vol. 13 (2) , 219-227
- https://doi.org/10.1137/0213016
Abstract
No abstract availableKeywords
This publication has 5 references indexed in Scilit:
- Separating Nondeterministic Time Complexity ClassesJournal of the ACM, 1978
- On the computational power of reversal-bounded machinesLecture Notes in Computer Science, 1977
- Reversal-Bounded Acceptors and Intersections of Linear LanguagesSIAM Journal on Computing, 1974
- Quasi-realtime languagesTheory of Computing Systems, 1970
- Real time computationIsrael Journal of Mathematics, 1963