Перевод названия семинара на английский язык
Kolmogorov seminar on computational complexity
Авторы семинара
Верещагин Н.К., Семёнов А.Л., Шень А., Ромащенко А.Е., Вялый М.Н.
Целевая аудитория
3 курс
4 курс
5 курс
6 курс
Магистранты
Подразделение
[Кафедра математической логики и теории алгоритмов]
Семестр
Годовой
Является ли семинар просеминаром?
Нет
Учебный год
2021/22
Аудитория
[Неприменимо]
Аннотация
Основанный акад. А.Н.Колмогоровым научный семинар посвящен изучению вопросов вычислительной сложности алгоритмических проблем, возникающих как собственно в теории алгоритмов, так и в математической логике, а также другим видам сложности — колмогоровской сложности (сложности описания конечных объектов), коммуникационной сложности и т.п.
Дополнительная информация

Материалы и контакты:
http://www.mathnet.ru/conf304
http://logic.math.msu.ru/staff/ver/