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

Лекция 12

Europe/Moscow
Description

Условная колмогоровская сложность. Теорема Колмогорова-Левина. Префиксная и беспрефиксная сложности, априорная вероятность, вычислимая снизу полумера.

Видеозапись