Спецкурс Сложность вычислений

14 views

Skip to first unread message

Nikolay Vereshchagin

unread,

Feb 10, 2025, 2:23:21 AM2/10/25

to Kolmogorov seminar on complexity

Завтра, 11 февраля  начинается полугодовой спецкурс "Сложность вычислений замощения''. Спецкурс будет читаться по вторникам  18:30-20:05 Н.К. Верещагиным офлайн в ауд. 424 второго учебного корпуса.

Это - базовый спецкурс по теории сложности вычислений, он включет доказательства трудности задач, основные сложностные классы, теорию NP полноты,  PSPACE полноты. Предварительных знаний не требуется.

Reply all

Reply to author

Forward

0 new messages