Skip to content. | Skip to navigation

Personal tools
Document Actions

M. Li and P. M Vitanyi (1997)

An introduction to kolmogorov complexity and its applications

Springer, Berlin, Second ed.

Relevant for: WP5 intrinsic/extrinsic motivations. An important survey of algorithmic information theory, based on the original work by Kolmogorov and Solomonoff. Foundation of universal optimal predictors and compressors and general inductive inference machines. Universal search algorithms for arbitrary programs with hierarchies & abstractions & you name it. Helps to better understand the new millennium results on universal RL.