Луганський професор опублікував розв'язок однієї з «нерозв'язних» задач

Професор з Луганська Анатолій Плотніков запропонував і опублікував в міжнародному науковому журналі Journal of computer science (8 том, 7 випуск) варіант розв'язку однієї з семи так званих "нерозв'язних" математичних задач P vs NP.

Розв'язання цієї задачі має важливе практичне значення, пише ТСН.

Зокрема, воно дозволяє визначити шляхи вирішення багатьох проблем криптології - науки, що займається методами шифрування та дешифрування інформації, що допоможе захистити інформацію з обмеженим доступом (банківську, військову, комерційну таємницю).

На разі, варіант розв'язку, запропонований Плотніковим, проходить перевірку. А сам учений збирається зайнятися проблемою вирішення завдань класу UF. "Я планую працювати в цьому напрямі. Я не припиню працювати в цій галузі, адже це моє життя", - говорить Плотніков.

Так звані задачі міленіуму - це сім класичних задач, розв'язок яких досі не знайшли. За розв'язання кожної з них бостонський Інститут Клея запропонував приз у 1 млн доларів США.

Досі вирішена тільки одна з семи проблем тисячоліття. Російському математику Григорію Перельману вдалося довести гіпотезу Пуанкаре в 2002-2003 роках. 

Анатолій Плотніков займається проблемами інформатики та дискретної математики з 80-х років.