Kolmogorov, A. N.; Uspenskij, V. A. Algorithms and randomness. (Russian) Zbl 0627.60006 Teor. Veroyatn. Primen. 32, No. 3, 425-455 (1987). 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 Cited in 3 ReviewsCited in 2 Documents MSC: 60A99 Foundations of probability theory Keywords:complexity; entropy; algorithmic definition of randomness; generation of random numbers PDFBibTeX XMLCite \textit{A. N. Kolmogorov} and \textit{V. A. Uspenskij}, Teor. Veroyatn. Primen. 32, No. 3, 425--455 (1987; Zbl 0627.60006)