An Introduction to Kolmogorov Complexity and Its Applications

Develops Kolmogorov theory in detail, and outlines a wide range of illustrative applications.
Examines major results from prominent researchers in the field.
Discusses short lists computable from an input string containing the incomputable Kolmogorov complexity of the input.

Main Discipline: Mathematics