Название спецсеминара на английском языке
Kolmogorov seminar on complexity of computations and descriptions
Ведущие семинара
Верещагин Николай Константинович, Шень Александр Ханиевич
Пререквизиты
Отсутствуют
Целевая аудитория
3-6 курс, магистранты
аспиранты
Подразделение
[Кафедра математической логики и теории алгоритмов]
Семестр
Полгода (весна)
Учебный год
2025/26
Список тем
Колмогоровская сложность
Алгоритмическая случайность
Классы вычислительной сложности
Коммуникационная сложность
Алгоритмическая статистика
Теория информации
Список источников
Верещагин Н.К., Успенский В.А., Шень А. Колмогоровская сложность и алгоритмическая случайность. МЦНМО Москва (2013).
Верещагин Н.К., Щепин Е.В. Информация, кодирование и предсказание: Введение в прикладную теорию информации. Информация по Хартли, энтропия Шеннона и колмогоровская сложность. URSS Москва (2025)
День недели
понедельник
Время
18:30-20:05
Аудитория
Ещё не назначена
Аудитория первого занятия
Ещё не назначена