2 libri in questo genere
An introduction to Kolmogorov complexity and its applications
Ming Li
Randomness and complexity
Cristian Calude