2 libros en este género
An introduction to Kolmogorov complexity and its applications
Ming Li
Randomness and complexity
Cristian Calude