The concept and theory of Kolmogorov Complexity is based on a crucial theorem first discovered by Ray Solomonoff, who published it in 1960, describing it in "A Preliminary Report on a General Theory of Inductive Inference" as part of his invention of algorithmic probability.
Идея теории колмогоровской сложности основана на ключевой теореме, впервые открытой Рэем Соломоноффом (), опубликовавшим её в 1960 году, описав в работе "«A Preliminary Report on a General Theory of Inductive Inference»" как часть своего изобретения алгоритмической вероятности.