Кафедра математической логики и теории алгоритмов

Алгоритмическая статистика

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

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

Вторник 18:30-20:05 онлайн. Первая лекция 13 февраля. Ссылка для подключения https://us06web.zoom.us/j/89601992667?pwd=6mzxTeHOLlA26Y169UgmSNLId74YaE.1
Идентификатор конференции 896 0199 2667 Код доступа 496367

Телеграм

Лектор — Н.К. Верещагин, адрес для посылки решений: nikolay.vereshchagin@gmail.com

Анонс

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

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


Видеозаписи лекций

Записи на доске

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

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

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

Литература.

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

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