The standard comprehensive reference on Kolmogorov complexity. Essential for understanding Solomonoff induction.