29 марта в 16.00 в «Чеховке» пройдёт лекция кандидата физико-математических наук Даниила Мусатова «P=NP? Проблема тысячелетия».

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

Гости лекции узнают, в чём суть этой проблемы и почему она важна для науки и всего общества.

«Почему мы верим, что P не равно NP, но не можем этого доказать? Оказывается, целые техники доказательств заведомо не могут дать результата! Хотя считается, что установлено «экспериментальное» доказательство проблемы, но математического нет даже близко!», — рассказал лектор.
Лектор: Даниил Мусатов, кандидат физико-математических наук, доцент кафедры дискретной математики МФТИ (г. Москва).

Вход свободный.
Тел. 46-81-41.