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