Название спецкурса на русском языке
Колмогоровская сложность
Перевод названия курса на английский язык
Kolmogorov complexity
Целевая аудитория
3 курс
4 курс
5 курс
6 курс
Магистранты
Аспиранты
Подразделение
[Кафедра математической логики и теории алгоритмов]
Семестр
Полгода (осень)
Тип курса
Спецкурс по выбору кафедры
Учебный год
2023/24
День недели
четверг
Время
18:30-20:05
Формат проведения
В аудитории
Аудитория
[Ещё не назначена]
Аннотация
Неформально говоря, колмогоровскую сложность данного текста (файла) можно определить как минимально возможный размер архива этого текста (файла). Цель спецкурса --- изложение основ теории колмогоровской сложности
и ее многочисленных применений (к обоснованию теории вероятностей,
к получению оценок времени работы алгоритмов и т.д.).
Предварительных знаний не требуется.
Дополнительная информация
Материалы спецкурса: http://logic.math.msu.ru/staff/ver/old/kolm-comp2023/.