Kolmogorov's contributions to information theory and algorithmic complexity (Q582861)

From the author's preface: ''This is a discussion of \(\to olmogorov's\) contributions to Shannon information theory followed by a development of his ideas on algorithmic complexity. It becomes clear in hindsight that an interest in complexity was a dominant theme in Kolmogorov's thinking. In particular, he was interested in finding determinism in random events and in defining the structure of discrete objects, whether it be the law of large numbers or a notion of intrinsic complexity. Even his work on turbulence theory can be seen in this light as an attempt to find deterministic order in chaotic processes.''