Hacker News new | ask | show | jobs
by cosmoharrigan 3554 days ago
An extremely detailed treatment is presented in "An introduction to Kolmogorov complexity and its applications": http://www-2.dc.uba.ar/materias/azar/bibliografia/LiVitanyi1...