Characterizations of time-bounded computations by limited primitive recursion
- 1 January 1974
- book chapter
- Published by Springer Nature
- p. 280-293
- https://doi.org/10.1007/3-540-06841-4_67
Abstract
No abstract availableKeywords
This publication has 3 references indexed in Scilit:
- Subrecursiveness: Machine-independent notions of computability in restricted time and storageTheory of Computing Systems, 1972
- Characterizations of Pushdown Machines in Terms of Time-Bounded ComputersJournal of the ACM, 1971
- On the computational power of pushdown automataJournal of Computer and System Sciences, 1970