Back to Media

An Introduction to Kolmogorov Complexity and Its Applications

Ming Li, Paul Vitányi
book queued cs-theory
Publisher Springer
ISBN 0387339981
kolmogorov-complexity algorithmic-information compressibility reference

Notes

The standard comprehensive reference on Kolmogorov complexity. Essential for understanding Solomonoff induction.

All Media More in Cs-Theory

More in Cs-Theory

Advanced Topics in Types and Programming Languages
Benjamin C. Pierce · book
Alexander Stepanov: Notes on Programming
Alexander Stepanov · lecture
Algorithms
Robert Sedgewick, Kevin Wayne · book
Concrete Mathematics
Ronald L. Graham, Donald E. Knuth, Oren Patashnik · book