On complexity of nondeterministic Turing machines computations
- 1 January 1975
- book chapter
- Published by Springer Nature
Abstract
No abstract availableKeywords
This publication has 3 references indexed in Scilit:
- Note on tape reversal complexity of languagesInformation and Control, 1970
- One-tape, off-line Turing machine computationsInformation and Control, 1965
- Classes of languages and linear-bounded automataInformation and Control, 1964