Украинский профессор, предположительно, решил одну из задач миллениума

Профессор из Луганска Анатолий Плотников предложил и опубликовал в международном научном журнале Journal of computer science (8 том, 7 выпуск) вариант решения одной из так называемых "нерешаемых" математических задач P vs NP.
Украинский профессор, предположительно, решил одну из задач миллениума
snu.edu.ua

"АнатолийПлотников занимается проблемами информатики и дискретной математики с 80-хгодов. Решение задачи P vs NP имеет важное практическое значение. В частности,оно позволяет определить пути решения многих проблем криптологии - науки,занимающейся методами шифровки и дешифровки информации, что поможет защититьинформацию с ограниченным доступом (банковскую, военную, коммерческуютайну)", - сообщили в пресс-службе Восточноукраинскогонационального университета имени Владимира Даля.

Сейчасвариант решения, предложенного Плотниковым, проходит проверку. А сам ученыйсобирается заняться проблемой решения задач класса UF: "Я планируюработать в этом направлении. Я не прекращу работать в этой области, ведь этомоя жизнь".

Напомним,что так называемые задачи миллениума - это семь классических задач, решениекоторых не найдено. За решение каждой из них бостонский Институт Клэя предложилприз в 1 млн долларов США.

Досих пор решена только одна из семи проблем тысячелетия. Российскому математикуГригорию Перельману удалось доказать гипотезу Пуанкаре в 2002-2003 годах.Однако математический гений от миллиона отказался.



Не пропусти другие интересные статьи, подпишись:
Мы в социальных сетях