Kolmogorov Complexity and Algorithmic Randomness

Li & Vitányi's comprehensive book on algorithmic information theory.