Задача о равенстве классов P и NP в 2000 году была включена в список из 7 задач тысячелетия, за решение которых объявлена премия в миллион долларов
Формулируется она так: «Есть ли универсальный способ сокращения экспоненциального перебора возможных решений до какого-то полиномиального алгоритма?» Звучит страшно? Значит тебе к нам! Приходите на лекцию и вы узнаете:
-В чем же суть этой проблемы? И почему она важна для науки и всего общества?
-Историю изучения проблемы и обнаруженные препятствия к её решению.
-Почему мы верим, что P не равно NP, но не можем этого доказать? Оказывается, целые техники доказательств заведомо не могут дать результата! Хотя считается, что установлено «экспериментальное» доказательство проблемы, но математического нет даже близко!
Даниил Мусатов — кандидат физико-математических наук, доцент кафедры дискретной математики МФТИ (г.Москва)
22 ноября 15:00
Казань, ИТ-парк, ул.Петербургская, 52
Необходима регистрация: https://voroh.ru/event/1005377/
Научный лекторий Milmax Science (г.Казань)
Источник: voroh.ru
Источник: ai-news.ru
Оцените материал:
