Back to Media
An Introduction to Kolmogorov Complexity and Its Applications
Ming Li, Paul Vitányi
Notes
The standard comprehensive reference on Kolmogorov complexity. Essential for understanding Solomonoff induction.