"P=NP? Проблема тысячелетия" лекция Д. Мусатова 🗓 #29_марта 16:00 📍 Московский проспект 39, Центральная городская библиотека им. А.П. Чехова 🔶 Вход - бесплатный, необходима регистрация ⚪️ Задача о равенстве классов P и NP в 2000 году была включена в список из 7 задач тысячелетия, за решение которых объявлена премия в миллион долларов. ⚪️ Формулируется она так: "Есть ли универсальный способ сокращения экспоненциального перебора возможных решений до какого-то полиномиального алгоритма?" Звучит страшно? Значит тебе к нам! Приходите на лекцию и вы узнаете: -В чем же суть этой проблемы? И почему она важна для науки и всего общества? -Историю изучения проблемы и обнаруженные препятствия к её решению. -Почему мы верим, что P не равно NP, но не можем этого доказать? Оказывается, целые техники доказательств заведомо не могут дать результата! Хотя считается, что установлено «экспериментальное» доказательство проблемы, но математического нет даже близко! ⚫️ Даниил Мусатов - кандидат физико-математических наук, доцент кафедры дискретной математики МФТИ (г.Москва) 🎫 Регистрация: https://voroh.ru/event/1019076/ 🛸 Научный лекторий Milmax Science Источник #лекция