?

Log in

No account? Create an account

Предыдущий пост | Следующий пост

Ученый доказал равенство классов P и NP, за решение которого Математический институт Клэя назначил премию в миллион долларов США.



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




- Результат своей работы я обсуждал на ряде межокружных конференций и среди профессионалов. Результаты были представлены в Институте математики и механики УрО РАН и в журнале «Автоматика и механика», выпускаемом Российской Академией Наук, - рассказал «Хорошим новостям» доктор физико-математических наук Анатолий Панюков. – Чем дольше профессионалы не могут найти опровержения, тем результат считается более правильным.
Равенство классов P и NP в математическом мире считается одной из актуальных задач тысячелетия. И заключается в том, что если равенство верно, то большинство актуальных оптимизационных задач можно решить за приемлемое время, например, в бизнесе или на производстве. Сейчас точное решение таких задач основано на переборе, и может занимать более года.
- Большинство ученых склоняются к гипотезе, что классы P и NP не совпадают, но если в представленных доказательствах нет ошибки, то это не так, - отметил в разговоре с «Хорошими новостями» Анатолий Панюков.
Если доказательство челябинского ученого окажется верным, то это сильно повлияет на развитие математики, экономики и технических наук. Оптимизационные задачи в бизнесе будут решаться точнее, отсюда будет больше прибыли и меньше издержек у компании, которая использует специальное программное обеспечение для решения подобных задач.
Следующим шагом для признания работы челябинского ученого будет обнародование доказательства в Математическом институте Клэя, который объявил премию в миллион долларов за решение каждой из задач тысячелетия.
В настоящее время только одна из семи проблем тысячелетия (гипотеза Пуанкаре) решена. Филдсовская премия за её решение была присуждена Григорию Перельману, который отказался от неё.

Источник
promo gal_an july 6, 2013 11:00 40
Buy for 20 tokens
Сегодня и завтра все будут вспоминать Крымск. Трагедия произошла в ночь с 6 на 7 июля. Я помню, как утром в ленте твиттера увидела об этом сообщения, потом страшные видеоролики последствий затопления. Интервью властьимущих напрягали. Было видно, что ли изворачиваются и врут напропалую. Пострадавшие…

Comments

( 8 комментариев — Оставить комментарий )
otevalm
4 янв, 2014 09:53 (UTC)
Интересная информация. Спасибо, Галина.
gal_an
4 янв, 2014 13:52 (UTC)
Всегда рада.
vilgun
4 янв, 2014 10:00 (UTC)
ничего не понимаю в этом )
gal_an
4 янв, 2014 13:52 (UTC)
Я еще что-то помню из высшей математики.))
gerald_n
4 янв, 2014 10:51 (UTC)
Есть же умные люди, вот какой труд!
gal_an
4 янв, 2014 13:52 (UTC)
Умных людей даже больше, чем мы думаем.))
adis_71
4 янв, 2014 11:00 (UTC)
Можно за него только порадоваться )
gal_an
4 янв, 2014 13:53 (UTC)
Есть еще светлые головы!.)
( 8 комментариев — Оставить комментарий )