A Survey of the Theory of Random Sequences
- 1 January 1977
- book chapter
- Published by Springer Nature
Abstract
No abstract availableKeywords
This publication has 13 references indexed in Scilit:
- A Theory of Program Size Formally Identical to Information TheoryJournal of the ACM, 1975
- Process complexity and effective random testsJournal of Computer and System Sciences, 1973
- Zufälligkeit und WahrscheinlichkeitLecture Notes in Mathematics, 1971
- Complexity oscillations in infinite binary sequencesProbability Theory and Related Fields, 1971
- On the Notion of RandomnessPublished by Elsevier ,1970
- Eine Bemerkung zum Begriff der zufÄlligen FolgeProbability Theory and Related Fields, 1969
- A Machine-Independent Theory of the Complexity of Recursive FunctionsJournal of the ACM, 1967
- The definition of random sequencesInformation and Control, 1966
- On the Length of Programs for Computing Finite Binary SequencesJournal of the ACM, 1966
- On the concept of a random sequenceBulletin of the American Mathematical Society, 1940