The extent and density of sequences within the minimal-program complexity hierarchies
- 31 October 1974
- journal article
- Published by Elsevier in Journal of Computer and System Sciences
- Vol. 9 (2) , 151-163
- https://doi.org/10.1016/s0022-0000(74)80004-8
Abstract
No abstract availableKeywords
This publication has 4 references indexed in Scilit:
- Minimal-program complexity of sequences with restricted resourcesInformation and Control, 1973
- An Example of Information and Computation Resource Trade-OffJournal of the ACM, 1973
- A Machine-Independent Theory of the Complexity of Recursive FunctionsJournal of the ACM, 1967
- Classes of Recursively Enumerable Sets and Degrees of UnsolvabilityMathematical Logic Quarterly, 1966