Если ученый и вправду решил эту задачу, то он получит вознаграждение в 1 млн долларов
Профессор из Луганска Анатолий Плотников предложил и опубликовал в международном научном журнале Journal of computer science (том 8, 7 выпуск) вариант решения одной из так называемых “неразрешимых” математических задач P vs NP.
Отметим, Анатолий Плотников занимается проблемами информатики и дискретной математики с 80-х годов, а решение задачи P vs NP имеет важное практическое значение. В частности, оно позволяет определить пути решения многих проблем криптологии – науки, занимающейся методами шифрования и дешифрования информации, что поможет защитить информацию с ограниченным доступом (банковскую, военную, коммерческую тайну). Сейчас вариант решения, предложенный Плотниковым, проходит проверку. А сам ученый собирается заняться проблемой решения задач класса UF.
“Я планирую работать в этом направлении. Я не прекращу работать в этой области, ведь это моя жизнь”, – говорит Плотников. Отметим, так называемые задачи миллениума – это семь классических задач, решение которых еще не найдено. За решение каждой из них бостонский Институт Клэя предложил приз в 1 млн долларов США. До сих пор решена только одна из семи задач тысячелетия.
Российскому математику Григорию Перельману удалось доказать гипотезу Пуанкаре в 2002-2003 годах. Однако математический гений от миллиона отказался.