works
Ming Li and P. M. Vitányi An introduction to Kolmogorov complexity and its applications book In these notes we give a brief introduction to Kolmogorov complexity. The notes are based on the two talks given at KAM Spring School, Borová Lada, 2006.

An introduction to Kolmogorov complexity and its applications

Ming Li and P. M. Vitányi

New York, 2008

Abstract

In these notes we give a brief introduction to Kolmogorov complexity. The notes are based on the two talks given at KAM Spring School, Borová Lada, 2006.