За разгадку назначена премия в 1 млн. долларов

Челябинский ученый, профессор, доктор физико-математических наук Анатолий Панюков решил одну из сложнейших задач тысячелетия - доказал равенство классов P и NP, за решение которого Математический институт Клэя назначил премию в 1 млн. долларов. На решение задачи у математика ушло около 30 лет.

Математики всего мира долгие годы пытаются доказать или опровергнуть существование равенство классов P и NP, было предложено около сотни решений, но ни одно из них пока не было признано. По этой теме, имеющей отношение к данной проблеме, заведующий кафедрой ЮУрГУ защитил кандидатскую и докторскую диссертации, но, как ему кажется, правильный ответ нашел только сейчас.

«Результат своей работы я обсуждал на ряде межокружных конференций и среди профессионалов. Результаты были представлены в Институте математики и механики УрО РАН и в журнале «Автоматика и механика», выпускаемом Российской академией наук, - рассказывает Анатолий Панюков. – Чем дольше профессионалы не могут найти опровержения, тем результат считается более правильным».

Равенство  классов P и NP в математическом мире считается одной из актуальных задач тысячелетия. И заключается в том, что если равенство верно, то большинство актуальных оптимизационных задач можно решить за приемлемое время, например в бизнесе или на производстве. Сейчас точное решение таких задач основано на переборе и может занимать более года.

«Большинство ученых склоняются к гипотезе, что классы P и NP не совпадают, но если в представленных доказательствах нет ошибки, то это не так», - отметил Анатолий Панюков.

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

Следующим шагом для признания работы челябинского ученого будет обнародование доказательства в Математическом институте Клэя, который объявил премию в 1 млн долларов за решение каждой из задач тысячелетия. Стоит отметить, что в настоящее время решена только одна из 7 задач тысячелетия (гипотеза Пуанкаре). Филдсовская премия за её решение была присуждена Григорию Перельману, однако он от неё отказался.

Анатолий Васильевич Панюков заведует кафедрой экономико-математических методов и статистики на факультете вычислительной математики и информатики, является членом ассоциации математического программирования, ученым секретарем Научно-методического совета по математике Министерства образования и науки РФ (Челябинское отделение). Также Панюков является членом Научно-методического совета Территориального органа Федеральной службы государственной статистики по Челябинской области, членом диссертационных советов в Южно-Уральском и Пермском государственных университетах.

Он автор более 200 научных и учебных публикаций и более 20 изобретений. Руководитель научного семинара «Доказательные вычисления в экономике, технике, естествознании», работа которого поддержана грантами РФФИ, Министерства образования и Международного научно-технического центра. Им подготовлено семь кандидатов и два доктора наук. Имеет звания «Заслуженный работник высшей школы РФ» (2007), «Почетный работник высшего профессионального образования» (2001), «Изобретатель СССР» (1979), награжден медалью Минвуза СССР (1979) и Почётной грамотой губернатора Челябинской области.=

Источник: http://hornews.ru/news/