Загадка тысячелетия решена?

Челябинский математик Анатолий Панюков, который с 1983 года занимается разрешением вопроса равенства классов сложности Р и NP, смог найти решение одного из наиболее загадочных уравнений современной науки. Следует отметить, что в теории данная задача является одной из наиболее важных алгоритмических последовательностей, а также одной из семи неразрешимых задач тысячелетия. За решение этого уравнения, математический институт Клэя назначил премию в размере миллиона долларов.

Так в чём же на самом деле суть данного равенства классов? Как известно есть некий цикл задач для которых всегда можно довольно быстро найти решение и он носит название Р класса. В то же время, существует и второй цикл, для которого можно за короткое время проверить правильность расчётов, однако создать алгоритм решения чрезвычайно сложно и он обозначается как NP класс. Пока что нет достоверных данных о том, можно ли хотя бы теоретически найти решение, которое поможет также быстро приходить к правильному результату, а заодно и проверять верность расчёта.

Оптимальный подход для задач класса NP, это возможность решать их за полиноминальное время, а в свою очередь это может повлечь за собой многократное увеличение скорости вычислений. В настоящее время самые сложные расчёты класса NP или так называемые неполные задачи, решаются в течение экспоненциального времени, а это конечно же считается крайне неприемлемым с точки зрения практического применения.

По мнению учёного, пока ещё проводится окончательное тестирование методики расчёта и только тогда будут опубликованы результаты исследования. Тем не менее, некоторые из своих расчётов он уже показал отечественным и зарубежным коллегам в рамках международной конференции в Черногории. Как считает сам математик, он полностью доказал разрешимость этой одной из наиболее сложных задач в истории человечества.

Свои наработки, Анатолий Панюков собирается предоставить в институт математики Клэя, однако этому будет предшествовать серьезная подготовка . На сегодняшний день, во всём мире насчитывается более сотни различных решений данной задачи и самое интересное что большинство мировых учёных считают эти классы вовсе не равными. Пока что ни одна из версий решения не нашла официального признания.

К сведению: из семи так называемых задач тысячелетия пока что решена только одна, это гипотеза Пуанкаре. Во втором году Григорий Перельман обнародовал серию работ, в которых и вывел решение данной гипотезы. За это достижение, ему в шестом году присвоили международную премию «Медаль Филдса» за внесённый вклад в геометрическую науку и новые идеи в изучении аналитической и геометрической структуры потока Риччи. От денежного вознаграждения Перельман отказался.