An observation on time-storage trade off
- 1 December 1974
- journal article
- Published by Elsevier BV in Journal of Computer and System Sciences
- Vol. 9 (3), 308-316
- https://doi.org/10.1016/s0022-0000(74)80046-2
Abstract
No abstract availableKeywords
This publication has 3 references indexed in Scilit:
- Maze recognizing automata and nondeterministic tape complexityJournal of Computer and System Sciences, 1973
- Characterizations of Pushdown Machines in Terms of Time-Bounded ComputersJournal of the ACM, 1971
- Memory bounds for recognition of context-free and context-sensitive languagesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1965