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

[ Версия для печати ]
Добавить в Facebook Добавить в Twitter Добавить в Вконтакте Добавить в Одноклассники
Страницы: (6) [1] 2 3 ... Последняя »  К последнему непрочитанному [ ОТВЕТИТЬ ] [ НОВАЯ ТЕМА ]
GTV
14.12.2013 - 07:34
Статус: Offline


Приколист

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

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

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

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

Челябинский математик решил одну из задач
 
[^]
Yap
[x]



Продам слона

Регистрация: 10.12.04
Сообщений: 1488
 
[^]
GTV
14.12.2013 - 07:34
7
Статус: Offline


Приколист

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

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

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

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

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

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

Челябинский математик решил одну из задач
 
[^]
Audigier
14.12.2013 - 07:36
150
Статус: Offline


Ярила

Регистрация: 8.10.13
Сообщений: 2486
добавить нечего, хули, ЧЕЛЯБИНСК!
 
[^]
binito
14.12.2013 - 07:37
67
Статус: Offline


Приколист

Регистрация: 29.01.11
Сообщений: 211
Дадут грамоту, и будь здоров, у нас всегда так
 
[^]
medeya91
14.12.2013 - 07:43
31
Статус: Offline


Шутник

Регистрация: 13.12.13
Сообщений: 19
Таких людей надо на руках носить
 
[^]
Чарута
14.12.2013 - 07:44
19
Статус: Offline


Приколист

Регистрация: 12.11.12
Сообщений: 232
Ну хоть этот то возьмёт деньги, или тоже "не от мира сего"?)))
 
[^]
Штирлиц
14.12.2013 - 07:49
119
Статус: Offline


сетевой разведчик

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

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


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


Приколист

Регистрация: 22.10.11
Сообщений: 289
Нихуя не понял, но рад cool.gif
 
[^]
маргареттэч
14.12.2013 - 07:52
7
Статус: Offline


Юморист

Регистрация: 29.02.12
Сообщений: 452
Я очень уважаю ученых, особенно физико-математических наук, т.к для меня все это непостижимо! Ученые, в принципе не от мира сего, примеров масса.
 
[^]
polynoof
14.12.2013 - 07:56
9
Статус: Offline


Шутник

Регистрация: 7.10.08
Сообщений: 65
Цитата (ssergs @ 14.12.2013 - 07:51)
Нихуя не понял, но рад cool.gif

Уважаю математиков, по тому что сам бестолочь.
 
[^]
Anbass
14.12.2013 - 07:56
0
Статус: Offline


увлечённый любитель

Регистрация: 2.04.11
Сообщений: 983
Суровые Челябинские математики радуют, как всегда. Но как можно допускать такие простые грамматические ошиПки: "в Математическом институте Клэя"?)
 
[^]
kutunyo
14.12.2013 - 08:07
29
Статус: Offline


Шутник

Регистрация: 14.07.10
Сообщений: 0
Цитата (Штирлиц @ 14.12.2013 - 07:49)
Как обычно, в журналистский статьях информации ноль.
Автор Алла Ципордей, и этим всё сказано.
Я лично нихуя не понял из фразы
Цитата
если равенство верно, то большинство актуальных оптимизационных задач можно решить за приемлемое время

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


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

спасибо КЭП
а то действительно нихера не понятно из статьи
 
[^]
Volkov
14.12.2013 - 08:08
27
Статус: Offline


Весельчак

Регистрация: 8.08.08
Сообщений: 131
Моя альма матер. Гарвард с Оксфордом, сосите banan.gif
 
[^]
kutunyo
14.12.2013 - 08:09
6
Статус: Offline


Шутник

Регистрация: 14.07.10
Сообщений: 0
Цитата
Если доказательство челябинского ученого окажется верным, то это сильно повлияет на развитие математики, экономики и технических наук.

так он решил или нет? вижу противоречия
 
[^]
utes
14.12.2013 - 08:11
17
Статус: Offline


Шутник

Регистрация: 29.09.11
Сообщений: 65
По математики кое что считать умею а вот по химии я 0. И если бы в 90-е годы не было рекламы блендамеда. Где одну половину в воду другую в серную кислоту окунают (и стояли формулы H2O и H2SO4). То я бы по химии вообще бы нихуя не знал
 
[^]
Psionik
14.12.2013 - 08:14 [ показать ]
-16
Joner
14.12.2013 - 08:15
3
Статус: Offline


Шутник

Регистрация: 5.12.13
Сообщений: 23
Наши - этим всё сказано. Челябинские математики это вам.......

Это сообщение отредактировал Joner - 14.12.2013 - 08:15
 
[^]
Mir100500
14.12.2013 - 08:21
18
Статус: Offline


Весельчак

Регистрация: 23.11.12
Сообщений: 128
Цитата
Например, верно ли, что среди чисел {−2, −3, 15, 14, 7, −10, …} есть такие, что их сумма равна 0 (задача о суммах подмножеств)? Ответ да, потому что −2 −3 + 15 −10 = 0 легко проверяется несколькими сложениями (информация, необходимая для проверки положительного ответа, называется сертификатом).

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

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

Челябинский математик решил одну из задач
 
[^]
VortexII
14.12.2013 - 08:25
9
Статус: Offline


Шутник

Регистрация: 28.02.11
Сообщений: 45
примерно год назад на япе и не только была новость о том, что какой-то русский ученый строго доказал их неравенство.

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

Это сообщение отредактировал VortexII - 14.12.2013 - 08:29
 
[^]
valyok
14.12.2013 - 08:28
38
Статус: Offline


чобля

Регистрация: 1.03.08
Сообщений: 4300
Цитата (Штирлиц @ 14.12.2013 - 08:49)
Как обычно, в журналистский статьях информации ноль.
Автор Алла Ципордей, и этим всё сказано.
Я лично нихуя не понял из фразы
Цитата
если равенство верно, то большинство актуальных оптимизационных задач можно решить за приемлемое время

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


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

Молодец ты, Штирлиц, диржипять agree.gif
 
[^]
alandr
14.12.2013 - 08:28
0
Статус: Offline


Ярила

Регистрация: 19.08.11
Сообщений: 2999
а этот математик на ЯПе не появляется случаем? а то вчера вон в беседах на завалинке задачку запостил, и че-то не выходит никому ее решить без изменения условия)
 
[^]
sniper1976
14.12.2013 - 08:29
0
Статус: Offline


Ярила

Регистрация: 29.03.12
Сообщений: 2154
Что может собственных Платонов
И быстрых разумом Невтонов
Российская земля рождать.
 
[^]
Суровый74ru
14.12.2013 - 08:30
7
Статус: Offline


Гость

Регистрация: 30.11.13
Сообщений: 0
Цитата
Моя альма матер. Гарвард с Оксфордом, сосите

+1
Я там даже преподавал 5 лет назад.
 
[^]
laywer
14.12.2013 - 08:33
0
Статус: Offline


Приколист

Регистрация: 8.02.12
Сообщений: 398
Честно говоря, не понимаю на хрена такие хитрые вычисления и так много теории, где это можно применить на практике?
 
[^]
vasilver
14.12.2013 - 09:11
9
Статус: Offline


Приколист

Регистрация: 18.08.11
Сообщений: 206
Плодородна земля Русская!

Это сообщение отредактировал vasilver - 14.12.2013 - 09:12
 
[^]
Только зарегистрированные и авторизованные пользователи могут оставлять комментарии. Авторизуйтесь, пожалуйста, или зарегистрируйтесь, если не зарегистрированы.
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей) Просмотры темы: 33462
0 Пользователей:
Страницы: (6) [1] 2 3 ... Последняя » [ ОТВЕТИТЬ ] [ НОВАЯ ТЕМА ]


 
 



Активные темы








Наверх