2 books in this genre
An introduction to Kolmogorov complexity and its applications
Ming Li
Randomness and complexity
Cristian Calude
