P vs NP – одну из семи так называемых «нерешаемых» математических задач миллениума – решил и опубликовал в седьмом выпуске международного научного журнала профессор Анатолий Плотников из Луганска (Украина). В данное время вариант решения, предложенный украинским ученым, проходит проверку.
Профессор Плотников занимается проблемами дискретной математики и информатики с восьмидесятых годов прошлого столетия. Если задача Р vs NP будет действительна решена, это позволит найти пути избавления от многих криптологических проблем, соответственно, поможет защитить информацию, доступ к которой должен быть ограничен (в банковской, коммерческой и военной сферах). Сейчас в планах украинского ученого – решение задач класса UF. «В этом – вся моя жизнь», – говорит профессор Плотников.
Семь нерешаемых задач миллениума – это классические задачи, которые никто не мог решить. Тому, кто справится с решением хотя бы одной из них, бостонский Институт Клэя обещает выплатить один миллион долларов. Российский математик Григорий Перельман в 2003 году доказал гипотезу Пуанкаре, однако от положенного ему миллиона отказался.