Algorithmic Information Theory
Algorithmic Information Theory
We introduce algorithmic information theory, also known as the theory of Kolmogorov complexity.We explain the main concepts of this quantitative approach to defining 'information'.We discuss the extent to which Kolmogorov's and Shannon's information theory have a common purpose, and where they are fundamentally different.We indicate how recent developments within the …