Welcome to E-Books Directory
This is a freely downloadable e-book.

Algorithmic Information Theory

Algorithmic Information Theory
by Peter D. Gruenwald, Paul M.B. Vitanyi

Publisher: CWI 2007
Number of pages: 37

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.

Download or read it online here:

Download link

 (330KB, PDF)