Minimal-program complexity of sequences with restricted resources
- 30 November 1973
- journal article
- Published by Elsevier in Information and Control
- Vol. 23 (4) , 301-312
- https://doi.org/10.1016/s0019-9958(73)80001-4
Abstract
No abstract availableKeywords
This publication has 3 references indexed in Scilit:
- Zufälligkeit und WahrscheinlichkeitLecture Notes in Mathematics, 1971
- A Machine-Independent Theory of the Complexity of Recursive FunctionsJournal of the ACM, 1967
- A New Interpretation of the von Mises' Concept of Random SequenceMathematical Logic Quarterly, 1966