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

Лекция 11

Europe/Moscow
Description

Колмогоровская сложность и ее свойства. Применения колмогоровской сложности: теорема Геделя о неполноте арифметики, бесконечность простых чисел, сложность распознавания палиндрома на одноленточной машине Тьюринга.

Видеозапись