A characterization of time complexity by simple loop programs
- 1 February 1980
- journal article
- Published by Elsevier in Journal of Computer and System Sciences
- Vol. 20 (1) , 1-17
- https://doi.org/10.1016/0022-0000(80)90001-x
Abstract
No abstract availableKeywords
This publication has 4 references indexed in Scilit:
- Loop programs and classes of primitive recursive functionsPublished by Springer Nature ,1978
- Computational Complexity of Multitape Turing Machines and Random Access MachinesPublications of the Research Institute for Mathematical Sciences, 1977
- Even Simple Programs Are Hard To AnalyzeJournal of the ACM, 1977
- Time bounded random access machinesJournal of Computer and System Sciences, 1973