Украинский профессор решил "нерешаемую" задачу математики
16 сентября 2012, 22:31 [ «Аргументы Недели» ]
Украинский профессор решил "нерешаемую" задачу математики, которая входит в семерку задача тысячелетия, которые остаются нерешенными многие годы. За доказательство каждой Институтом Клэя учрежден приз в миллион долларов.
Напомним, до сих пор решена только одна из этих задач - гипотеза Пуанкаре, которую доказал российский математик Григорий Перельман.
И вот теперь профессор из Луганска Анатолий Плотников предложил и опубликовал в международном научном журнале Journal of computer science (8 том, 7 выпуск) вариант решения одной из так называемых "нерешаемых" математических задач P vs NP.
По данным пресс-службы Восточноукраинского национального университета имени Владимира Даля, Анатолий Плотников занимается проблемами информатики и дискретной математики с 80-х годов. Решение задачи P vs NP имеет важное практическое значение. В частности, оно позволяет определить пути решения многих проблем криптологии - науки, занимающейся методами шифровки и дешифровки информации, что поможет защитить информацию с ограниченным доступом (банковскую, военную, коммерческую тайну).
В настоящее время вариант решения задачи, предложенного Плотниковым, проходит проверку.