Во вторник, 28 ноября, в 18:30 в Актовом зале ЛК будет доклад Владимира Колмогорова "Complexity classifications of Valued Constraint Satisfaction Problems". Аннотация по ссылке https://mipt.ru/education/departments/fpmi/events/vladimir_kolmogorov Доклад будет про исследования последних 5 лет в theoretical computer science, имеющие важные приложения в компьютерном зрении. Так что если какая-то из этих тем вас интересует, то очень рекомендуется сходить и приобщиться.
Обновлённая информация: семинар и лекция в пятницу всё-таки отменятся, в связи с семейными обстоятельствами преподавателя. Рекомендуется потратить освободившееся время на работу над проектами. Или сходить на конференцию.
(Информация устарела, см. обновление ниже) Многие интересуются, состоятся ли занятия в пятницу. Формально они отменены, чтобы можно было сходить на пленарные доклады на конференции. Однако энтузиазма в студенческих массах (и среди лектора) по поводу конференции не наблюдается, поэтому занятия пройдут по расписанию. И семинар в 599 группе, и лекция. Будем изучать сложность задач подсчёта и класс #P. Посещение, разумеется, свободное, как и всегда.
Комментарий к опросу: в прошлые годы были задачи подсчёта и сложность в среднем, интерактивные доказательства и PCP будут в курсе допглав (в любом случае подробнее, чем за пару лекций), задачи поиска - на алгоритмической теории игр в магистратуре нашей кафедры, про дерандомизацию я раньше только на спецкурсе рассказывал.
Тем от обязательной части программы осталось примерно на 1-2 лекции, а самих лекций осталось 4. Какие темы было бы более интересно изучить на последних двух лекциях 1 и 8 декабря? anonymous poll
Псевдослучайные конструкции и дерандомизация – 9 👍👍👍👍👍👍👍 35%
Подсчёт сложности в среднем – 6 👍👍👍👍👍 23%
Трудность задач аппроксимации и вероятностно проверяемые доказательства. – 5 👍👍👍👍 19%
Задачи подсчёта подробно (теорема Тоды с доказательством и иерархия подсчёта) – 3 👍👍 12%
