В это воскресенье снова буду выступать с научно-популярной лекцией, на этот раз в Москве в лектории "Когнитека". Подробности:
Место: офис Яндекса (ул. Льва Толстого, 16, заходить лучше с ул. Тимура Фрунзе по указателю с логотипом, второй подъезд, вход из внутреннего двора)
Время: 28 января, сбор с 17:00 до 17:20 (просьба не опаздывать), сама лекция с 17:30 до 18:50. Просьба зарегистрироваться по ссылке https://goo.gl/forms/9yCAfgvl4Zgc2ba12.
Тема: Проблема P=?NP - задача тысячелетия
Аннотация: Проблема равенства классов P и NP – первая в списке 7 задач тысячелетия. Это важнейшие открытые математические задачи, за решение которых институт Клэя даёт премию в миллион долларов. Проблема P=?NP не только первая, но и самая важная из них. Вкратце она звучит так: существует ли универсальный способ избавиться от полного перебора в алгоритмических задачах? Весь опыт человечества говорит, что нет, но строгого доказательства не известно и пока не предвидится: за почти полвека изучения проблемы мы лишь лучше поняли, почему она так сложна.
В лекции мы на простых примерах познакомимся с постановкой проблемы, изучим её историю, философские аспекты, связи с реальной жизнью и известные препятствия к её решению.
Приходите, будет интересно! Впоследствии запись будет доступна на ютуб-канале "Когнитека", https://www.youtube.com/channel/UCKrXkQkiMOV-Z97gC_h1iaA/videos.
(Картинка из блога Джереми Куна)
