18.12.2013, 01:39
|
#12
|
|
Форумчанин
Регистрация: 29.05.2009
Адрес: Москва
|
Цитата:
Русские поражают мир: еще один русский ученый из Челябинска из Челябинского Южно-Уральского Государственного Университета д.ф.-м.н. Анатолий Панюков (http://susu.ac.ru/ru/f/fakultet_vychislitelno_matemat..) вслед за Г.Перельманом нашел решение второй из семи задач тысячелетия (P=NP)
Равенства классов P и NP – это одна из семи задач тысячелетия(http://neudoff.net/blog/nauka-i-texnika/zadachi-tysya..). В этот список входят гипотезы Ходжа, Пуанкаре, Берча – Свиннертон-Дайера, Римана, теория Янга – Миллса, существование и гладкость решений уравнений Навье – Стокса.
Ранее в 2002 г. другой русский ученый Г. Перельман решил первую из семи задач – гипотезу Пуанкаре и опубликовал серию работ, из которых следует справедливость гипотезы. За это в 2006 г. ему была присуждена международная премия «Медаль Филдса» от которой он отказался.
Математик сообщил, что он доказал полиномиальную разрешимость одной из сложных NP- полных задач. По словам Анатолия Панюкова, он уже неоднократно обсуждал результаты своей работы на ряде конференций, а также представил свои наработки в институте математики и механики УрО РАН, в журнале «Автоматика и механика». Чем дольше профессионалы не смогут найти опровержение предлагаемого Анатолием Васильевичем решения, тем более правильным будет признан результат.Если же доказательство равенства окажется верным, работа челябинского ученого будет обнародована в математическом институте Клэя, который объявил премию в миллион долларов за решение каждой из задач десятилетия (http://susu.ac.ru/ru/news/2013/12/16/uchenyy-yuurgu-p..).
Решение равенства классов P и NP позволит ускорить решение оптимизационных задач в бизнесе и на производстве, которые на данный момент занимают более года. Это также приведет к увеличению прибыли и сокращению издержки на тех предприятиях, которые используют программное обеспечение для решения такого рода задач.
|
|
|
|