Kolmogorov Complexity and Algorithmic Randomness

Offers a textbook-style exposition of the basic notions of complexity and randomness; then covers some recent work done by participants of the 'Kolmogorov seminar' in Moscow. The book contains numerous exercises (embedded in the text) that will help readers to grasp the material.