Offers a treatment of the central ideas and applications of Kolmogorov complexity. This book contains the basic requirements from mathematics and computer science. It includes problem sets, comments, source references, and hints to solutions of problems. It covers Omega numbers, Kolmogorov-Loveland [...]