An Introduction to Kolmogorov Complexity and Its Applications

Ming Li og Paul Vitányi

Bog | Engelsk

Beskrivelse

This must-read textbook presents an essential introduction to Kolmogorov complexity (KC), a central theory and powerful tool in information science that deals with the quantity of information in individual objects. The text covers both the fundamental con…