Наука та технології

Луганский профессор математики решил задачу тысячелетия, которая поможет военным и банкирам?

10:57 — 10 жовтня 2012 eye 1903

Профессор Восточноукраинского национального университета имени Владимира Даля (Луганск) Анатолий Плотников предложил вариант решения ранее нерешенной математической задачи «P vs NP» («Класс задач Р против класса задач NP»). Это одна из семи математических проблем Millennium Prize Problems, которые считаются самыми актуальными в современной математике. За решение каждой из них бостонский Институт Клэя учредил награду в один миллион долларов США. До сих пор была решена лишь одна из этих задач. В 2003 году российский математик Григорий Перельман доказал гипотезу Пуанкаре. Сегодня мировое признание может получить и луганский профессор.

Решение луганского математика уже опубликовали в международном научном журнале «Journal of computer science» (8 том, 7 выпуск). По словам ученного, эта публикация означает признание в первой инстанции. Поскольку в журнале ничего не печатается без проверки и рецензий.

— Я использовал довольно простой подход — теорию множеств. Тут не нужны никакие сверхспособности, нужны только логика и понимание задачи, — заявил ученый.

Доказательство задачи «P vs NP» имеет важное практическое значение. В частности, оно поможет в ряде проблем науки, занимающейся методами шифрования и дешифрования информации — криптологии. Решение этой задачи существенно поможет защитить информацию с ограниченным доступом, например, банковскую, военную или коммерческую тайну.

Анатолий Плотников занимается проблемами информатики и дискретной математики с 1980-х годов. И более 20 лет посвятил поискам решения задачи тысячелетия. В 1996 году он уже предлагал мировому сообществу математиков вариант решения задачи «P vs NP», однако, тогда в его работе были найдены ошибки. Сегодня Плотников убежден, что правильно решил задачу тысячелетия, и надеется на поддержку коллег.

— Математика — это не хобби, это чистейшее из искусств. А для меня — это жизнь, — говорит Анатолий Плотников и посвящает математике все свое время без остатка. Профессор лишь изредка балует себя рыбалкой или игрой в шахматы. Большую часть своего времени он проводит в мире цифр, полностью абстрагируясь от реальности.

На данный момент теория Плотникова проходит проверку, на которую понадобится еще не менее трех месяцев. В случае, если расчеты профессора верны, он получит премию в один миллион долларов, а мир — ответ на одну из семи самых главных задач современной математики.