The classic textbook is Li and Vitanyi’s An Introduction to Kolmogorov Complexity and Its Applications.
The classic textbook is Li and Vitanyi’s An Introduction to Kolmogorov Complexity and Its Applications.