Челябинский математик решил одну из задач, тысячелетия, на миллион долларов...

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

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

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

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

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

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

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

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

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

Это сообщение отредактировал GTV - 14.12.2013 - 07:35

добавить нечего, хули, ЧЕЛЯБИНСК!

Дадут грамоту, и будь здоров, у нас всегда так

Таких людей надо на руках носить

Ну хоть этот то возьмёт деньги, или тоже "не от мира сего"?)))

Как обычно, в журналистский статьях информации ноль.
Автор Алла Ципордей, и этим всё сказано.
Я лично нихуя не понял из фразы

Пришлось гуглить.


Проблема равенства P = NP состоит в следующем: если положительный ответ на какой-то вопрос можно быстро проверить (за полиномиальное время), то правда ли, что ответ на этот вопрос можно быстро найти (за полиномиальное время и используя полиномиальную память)? Другими словами, действительно ли решение задачи проверить не легче, чем его отыскать?
Например, верно ли, что среди чисел {−2, −3, 15, 14, 7, −10, …} есть такие, что их сумма равна 0 (задача о суммах подмножеств)? Ответ да, потому что −2 −3 + 15 −10 = 0 легко проверяется несколькими сложениями (информация, необходимая для проверки положительного ответа, называется сертификатом). Следует ли отсюда, что так же легко подобрать эти числа? Проверить сертификат так же легко, как найти его? Кажется, что подобрать числа сложнее, но это не доказано.
Отношения между классами P и NP рассматриваются в теории вычислительной сложности (разделе теории вычислений), изучающей ресурсы, необходимые для решения некоторой задачи. Наиболее общие ресурсы — это время (сколько нужно сделать шагов) и память (сколько памяти потребуется для решения задачи).

Нихуя не понял, но рад

Я очень уважаю ученых, особенно физико-математических наук, т.к для меня все это непостижимо! Ученые, в принципе не от мира сего, примеров масса.

Уважаю математиков, по тому что сам бестолочь.

Суровые Челябинские математики радуют, как всегда. Но как можно допускать такие простые грамматические ошиПки: "в Математическом институте Клэя"?)

спасибо КЭП
а то действительно нихера не понятно из статьи

Моя альма матер. Гарвард с Оксфордом, сосите

так он решил или нет? вижу противоречия

По математики кое что считать умею а вот по химии я 0. И если бы в 90-е годы не было рекламы блендамеда. Где одну половину в воду другую в серную кислоту окунают (и стояли формулы H2O и H2SO4). То я бы по химии вообще бы нихуя не знал

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

Наши - этим всё сказано. Челябинские математики это вам.......

Это сообщение отредактировал Joner - 14.12.2013 - 08:15

Все пздц! Да Вы сломали мой мозг с утра в субботу!

Это сообщение отредактировал Mir100500 - 14.12.2013 - 08:25

примерно год назад на япе и не только была новость о том, что какой-то русский ученый строго доказал их неравенство.

вот ссылка, он хотя бы в нормальном журнале опубликовал свое доказательство
http://thescipub.com/abstract/10.3844/jcssp.2012.1036.1040

Это сообщение отредактировал VortexII - 14.12.2013 - 08:29

Молодец ты, Штирлиц, диржипять

а этот математик на ЯПе не появляется случаем? а то вчера вон в беседах на завалинке задачку запостил, и че-то не выходит никому ее решить без изменения условия)

Что может собственных Платонов
И быстрых разумом Невтонов
Российская земля рождать.

+1
Я там даже преподавал 5 лет назад.

Честно говоря, не понимаю на хрена такие хитрые вычисления и так много теории, где это можно применить на практике?

Плодородна земля Русская!

Это сообщение отредактировал vasilver - 14.12.2013 - 09:12