On the Length of Programs for Computing Finite Binary Sequences
- 1 January 1969
- journal article
- Published by Association for Computing Machinery (ACM) in Journal of the ACM
- Vol. 16 (1) , 145-159
- https://doi.org/10.1145/321495.321506
Abstract
No abstract availableKeywords
This publication has 3 references indexed in Scilit:
- The definition of random sequencesInformation and Control, 1966
- The Kleene hierarchy classification of recursively random sequencesTransactions of the American Mathematical Society, 1966
- A New Interpretation of the von Mises' Concept of Random SequenceMathematical Logic Quarterly, 1966