Igor Carboni Oliveira: Tutorial 1 - Probabilistic notions of Kolmogorov complexity
Video by Centre International de Rencontres Mathématiques, played through YouTube's embedded player.
Part of Logic and Foundations, Mathematical Aspects of Computer Science