Algorithms and Randomness
- 1 January 1988
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in Theory of Probability and Its Applications
- Vol. 32 (3) , 389-412
- https://doi.org/10.1137/1132060
Abstract
No abstract availableThis publication has 26 references indexed in Scilit:
- Process complexity and effective random testsJournal of Computer and System Sciences, 1973
- THE COMPLEXITY OF FINITE OBJECTS AND THE DEVELOPMENT OF THE CONCEPTS OF INFORMATION AND RANDOMNESS BY MEANS OF THE THEORY OF ALGORITHMSRussian Mathematical Surveys, 1970
- Turing-Maschinen und zufällige 0–1-FolgenPublished by Springer Nature ,1970
- 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
- Computability by Probabilistic MachinesPublished by Walter de Gruyter GmbH ,1956
- On the concept of a random sequenceBulletin of the American Mathematical Society, 1940
- Wahrscheinlichkeit Statistik und WahrheitPublished by Springer Nature ,1928
- Grundlagen der WahrscheinlichkeitsrechnungMathematische Zeitschrift, 1919