Луганский профессор математики решил задачу тысячелетия, которая поможет военным и банкирам?
Профессор Восточноукраинского национального университета имени Владимира Даля (Луганск) Анатолий Плотников предложил вариант решения ранее нерешенной математической задачи «P vs NP» («Класс задач Р против класса задач NP»). Это одна из семи математических проблем Millennium Prize Problems, которые считаются самыми актуальными в современной математике. За решение каждой из них бостонский Институт Клэя учредил награду в один миллион долларов США. До сих пор была решена лишь одна из этих задач. В 2003 году российский математик Григорий Перельман доказал гипотезу Пуанкаре. Сегодня мировое признание может получить и луганский профессор.
Решение луганского математика уже опубликовали в международном научном журнале «Journal of computer science» (8 том, 7 выпуск). По словам ученного, эта публикация означает признание в первой инстанции. Поскольку в журнале ничего не печатается без проверки и рецензий.
— Я использовал довольно простой подход — теорию множеств. Тут не нужны никакие сверхспособности, нужны только логика и понимание задачи, — заявил ученый.
Доказательство задачи «P vs NP» имеет важное практическое значение. В частности, оно поможет в ряде проблем науки, занимающейся методами шифрования и дешифрования информации — криптологии. Решение этой задачи существенно поможет защитить информацию с ограниченным доступом, например, банковскую, военную или коммерческую тайну.
Анатолий Плотников занимается проблемами информатики и дискретной математики с
— Математика — это не хобби, это чистейшее из искусств. А для меня — это жизнь, — говорит Анатолий Плотников и посвящает математике все свое время без остатка. Профессор лишь изредка балует себя рыбалкой или игрой в шахматы. Большую часть своего времени он проводит в мире цифр, полностью абстрагируясь от реальности.
На данный момент теория Плотникова проходит проверку, на которую понадобится еще не менее трех месяцев. В случае, если расчеты профессора верны, он получит премию в один миллион долларов, а мир — ответ на одну из семи самых главных задач современной математики.
1903Читайте нас у Facebook