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