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

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

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

Лекция 14 мая состоится по другой ссылке:https://us02web.zoom.us/j/87653043011?pwd=dWlPNCttdTljbTFXQ3cwZVh2TnZkQT09 Meeting ID: 876 5304 3011 Passcode: 0UQP6Z

Вторник 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