Page "Kolmogorov complexity" Paragraph 31

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.

He gave a more complete description in his 1964 publications, " A Formal Theory of Inductive Inference ," Part 1 and Part 2 in Information and Control.