Эквивалентность префиксной и беспрефиксной сложности и логарифма априорной вероятности. Колмогоровская сложность и энтропия. Случайные последовательности по Мартин-Лефу. Усиленный закон больших чисел.
Видеозапись