Algorithms and Randomness
Authors:
- A. N. KolmogorovAKA. N. Kolmogorov
- V. A. UspenskiiVUV. A. Uspenskii
- 1 January 1988
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in Theory of Probability & Its Applications
- Vol. 32 (3) , 389-412
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-Folgen1970
- 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 Machines1956
- On the concept of a random sequenceBulletin of the American Mathematical Society, 1940
- Wahrscheinlichkeit Statistik und Wahrheit1928
- Grundlagen der WahrscheinlichkeitsrechnungMathematische Zeitschrift, 1919