×

Algorithms and randomness. (Russian) Zbl 0627.60006

This paper is one of the last works of A. N. Kolmogorov who was the founder of many branches of probability theory. (Kolmogorov died on October 20, 1987.) He was one of the initiators of the algorithmic definition of randomness. His brilliant ideas influenced very deeply this area which had also profound implications for other fields of science from technical details of generation of random numbers to philosophical problems of randomness.
No doubt, this review paper of many recent advances will be a standard reference paper for many years. Kolmogorov himself could not see this final version of the paper.
Reviewer: J.G.SzĂ©kely

MSC:

60A99 Foundations of probability theory
PDFBibTeX XMLCite