⚪️ Задача о равенстве классов P и NP в 2000 году была включена в список из 7 задач тысячелетия, за решение которых объявлена премия в миллион долларов.
⚪️ Формулируется она так: "Есть ли универсальный способ сокращения экспоненциального перебора возможных решений до какого-то полиномиального алгоритма?" Звучит страшно? Значит тебе к нам! Приходите на лекцию и вы узнаете:

-В чем же суть этой проблемы? И почему она важна для науки и всего общества?
-Историю изучения проблемы и обнаруженные препятствия к её решению.
-Почему мы верим, что P не равно NP, но не можем этого доказать? Оказывается, целые техники доказательств заведомо не могут дать результата! Хотя считается, что установлено «экспериментальное» доказательство проблемы, но математического нет даже близко!

⚫️ Даниил Мусатов - кандидат физико-математических наук, доцент кафедры дискретной математики МФТИ (г.Москва)

🗓 22 ноября 15:00
📍 Казань, ИТ-парк, ул.Петербургская, 52
🎫 Необходима регистрация
🛸 Научный лекторий Milmax Science

#milmax