Луганський професор вирішив одну з задач тисячоліття

Луганський професор вирішив одну з задач тисячоліття
Оценить

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

Відзначимо, що Анатолій Плотніков займається проблемами інформатики та дискретної математики з 80-х років, а рішення задачі P vs NP має важливе практичне значення.

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

Зараз варіант рішення, запропонований Плотніковим, проходить перевірку. А сам учений збирається зайнятися проблемою вирішення завдань класу UF.

«Я планую працювати в цьому напрямку. Я не припиню працювати в цій галузі, адже це моє життя», — говорить Плотніков.

Відзначимо, так звані завдання міленіуму — це 7 класичних завдань, вирішення яких ще не знайдено. За рішення кожної з них бостонський Інститут Клея пропонує приз в 1 млн доларів Сполучених Штатів.

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

Рекомендуємо

Новини автора: newsone