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