Перевод названия семинара на английский язык
Kolmogorov seminar on computational complexity
Целевая аудитория
3 курс
4 курс
5 курс
6 курс
Магистранты
Подразделение
[Кафедра математической логики и теории алгоритмов]
Семестр
Год
Является ли семинар просеминаром?
Нет
Учебный год
2020/21
Аудитория
[Неприменимо]
Аннотация
Основанный акад. А.Н.Колмогоровым научный семинар посвящен изучению вопросов вычислительной сложности алгоритмических проблем, возникающих как собственно в теории алгоритмов, так и в математической логике, а также другим видам сложности — колмогоровской сложности (сложности описания конечных объектов), коммуникационной сложности и т.п.
Дополнительная информация
дистанционно (Zoom); материалы и контакты: http://www.mathnet.ru/conf304