Abstract
A monograph on Kolmogorov complexity and algorithmic randomness. The first part is a kind of a textbook that covers basic notions and results; the second part is an exposition of some work done around the Kolmogorov seminar and later ANR NAFIT project