Задача о равенстве классов P и NP в 2000 году была включена в список из 7 задач тысячелетия, за решение которых объявлена премия в миллион долларов

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

-В чем же суть этой проблемы? И почему она важна для науки и всего общества?

-Историю изучения проблемы и обнаруженные препятствия к её решению.

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

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

22 ноября 15:00

Казань, ИТ-парк, ул.Петербургская, 52

Необходима регистрация: https://voroh.ru/event/1005377/

Научный лекторий Milmax Science (г.Казань)

Источник: voroh.ru

Комментарии: