Д.М. Ицыксон, "Теория информации"

Лекция 13

Europe/Moscow
Description

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

Видеозапись