Колмогоровская сложность
Полугодовой спецкурс по выбору кафедры математической логики и теории алгоритмов.
Весенний семестр, 2019 год
Лекции состоятся по понедельникам 18:30-20:05, ауд. 16-04. Первая лекция 11 февраля.
Желающие сдать экзамен должны решить вот эти задачи в указанные сроки (скопируйте эту ссылку на Dropbox, поскольку сайт кафедры иногда падает). Сдача задач после срока невозможна.
Оценки за решения домашних задач
Оценки за курс (при условии посещения не менее 9 лекций):
отлично — 80% от максимального количества баллов,
хорошо — 62%, удовлетворительно — 45%. Зачет — 50%.
Для сдачи экзамена тем, кто не посетил 9 лекций, надо дополнительно сдать теорию по этой программе.
Литература.