2019

Полугодовой спецкурс по выбору кафедры математической логики и теории алгоритмов.

Осенний семестр, 2019 год

Примерная программа курса

Дневник лекций

Желающие сдать экзамен должны решить вот эти задачи в указанные сроки. Сдача задач после срока невозможна.

Оценки за решения домашних задач

Оценки за курс (при условии посещения не менее 9 лекций):
отлично — 70% от максимального количества баллов,
хорошо — 50%, удовлетворительно — 30%. Зачет — 40%.

Литература.

• Nikolay Vereshchagin, Alexander Shen.
  Algorithmic statistics: forty years later.
  ARXIV

• Н.К. Верещагин, В.А. Успенский, А. Шень.
  Колмогоровская сложность и алгоритмическая случайность.
  Издательство МЦНМО. 2013.
  PDF