1.3M
12 лет назад · 2 фото · 17849 просмотров · 138 комментариев
Челябинский математик решил одну из задач тысячелетия (2 фото)
Метки: #Челябинск #математик
Ученый доказал равенство классов P и NP, за решение которого Математический институт Клэя назначил премию в миллион долларов США.
Анатолий Васильевич Панюков около 30 лет провел в поисках решения одной из сложнейших задач тысячелетия. Математики всего мира долгие годы пытаются доказать или опровергнуть существование равенство классов P и NP, существует около сотни решений, но ни одно из них пока не было признано. По этой теме, имеющей отношение к данной проблеме, заведующий кафедрой ЮУрГУ защитил кандидатскую и докторскую диссертации, но, как ему кажется, правильный ответ нашел только сейчас.
- Результат своей работы я обсуждал на ряде межокружных конференций и среди профессионалов. Результаты были представлены в Институте математики и механики УрО РАН и в журнале «Автоматика и механика», выпускаемом Российской Академией Наук, - рассказал «Хорошим новостям» доктор физико-математических наук Анатолий Панюков. – Чем дольше профессионалы не могут найти опровержения, тем результат считается более правильным.
- Результат своей работы я обсуждал на ряде межокружных конференций и среди профессионалов. Результаты были представлены в Институте математики и механики УрО РАН и в журнале «Автоматика и механика», выпускаемом Российской Академией Наук, - рассказал «Хорошим новостям» доктор физико-математических наук Анатолий Панюков. – Чем дольше профессионалы не могут найти опровержения, тем результат считается более правильным.
Равенство классов P и NP в математическом мире считается одной из актуальных задач тысячелетия. И заключается в том, что если равенство верно, то большинство актуальных оптимизационных задач можно решить за приемлемое время, например, в бизнесе или на производстве. Сейчас точное решение таких задач основано на переборе, и может занимать более года.
- Большинство ученых склоняются к гипотезе, что классы P и NP не совпадают, но если в представленных доказательствах нет ошибки, то это не так, - отметил в разговоре с «Хорошими новостями» Анатолий Панюков.
Если доказательство челябинского ученого окажется верным, то это сильно повлияет на развитие математики, экономики и технических наук. Оптимизационные задачи в бизнесе будут решаться точнее, отсюда будет больше прибыли и меньше издержек у компании, которая использует специальное программное обеспечение для решения подобных задач.
Следующим шагом для признания работы челябинского ученого будет обнародование доказательства в Математическом институте Клэя, который объявил премию в миллион долларов за решение каждой из задач тысячелетия.
В настоящее время только одна из семи проблем тысячелетия (гипотеза Пуанкаре) решена. Филдсовская премия за её решение была присуждена Григорию Перельману, который отказался от неё.
- Большинство ученых склоняются к гипотезе, что классы P и NP не совпадают, но если в представленных доказательствах нет ошибки, то это не так, - отметил в разговоре с «Хорошими новостями» Анатолий Панюков.
Если доказательство челябинского ученого окажется верным, то это сильно повлияет на развитие математики, экономики и технических наук. Оптимизационные задачи в бизнесе будут решаться точнее, отсюда будет больше прибыли и меньше издержек у компании, которая использует специальное программное обеспечение для решения подобных задач.
Следующим шагом для признания работы челябинского ученого будет обнародование доказательства в Математическом институте Клэя, который объявил премию в миллион долларов за решение каждой из задач тысячелетия.
В настоящее время только одна из семи проблем тысячелетия (гипотеза Пуанкаре) решена. Филдсовская премия за её решение была присуждена Григорию Перельману, который отказался от неё.
Для справки: Панюков Анатолий Васильевич (род. в 1951 г.) Доктор физико-математических наук, профессор, заведующий кафедрой экономико-математических методов и статистики на факультете вычислительной математики и информатики, член ассоциации математического программирования, ученый секретарь Научно-методического совета по математике Министерства образования и науки РФ (Челябинское отделение), член Научно-методического совета Территориального органа Федеральной службы государственной статистики по Челябинской области, член диссертационных советов в Южно-Уральском и Пермском государственных университетах. Автор более 200 научных и учебных публикаций и более 20 изобретений. Руководитель научного семинара «Доказательные вычисления в экономике, технике, естествознании», работа которого поддержана грантами РФФИ, Министерства образования и Международного научно-технического центра. Им подготовлено семь кандидатов и два доктора наук. Имеет звания «Заслуженный работник высшей школы РФ» (2007), «Почетный работник высшего профессионального образования» (2001), «Изобретатель СССР» (1979), награжден медалью Минвуза СССР (1979) и Почётной грамотой Губернатора Челябинской области.
Метки: #Челябинск #математик
я, конечно ни фига не понял, но мужик молодец. Побольше бы таких учителей.
Простите мне мою необразованность, но если я правильно Вас понял, то получается: Решить задачу самому (Р) = поиску ответа на эту задачу (NP). так?
Хм, Интересно! но как говорится, чем дальше в лес... на примере этой задачи, что-то начал понимать)) Предположим, что вы организуете размещение группы из четырехсот студентов университета. Количество мест ограничено, и только сто студентов получат места в общежитии. Ситуация усложняется тем, что декан предоставил вам список пар студентов, которые не могут жить вместе, и просил, чтобы ни одна пара из этого списка не попала в окончательный вариант. Это пример того, что ученые-компьютерщики называют NP-задачей. Легко проверить, будет ли данный выбор ста студентов, предложенный сотрудником, удовлетворительным (т.е. никакая пара студентов из списка вашего коллеги не фигурирует в списке из деканата), однако задача создания такого списка с нуля, кажется абсолютно невыполнимой. Действительно, общее число способов выбора ста студентов из четырехсот претендентов больше, чем количество атомов в известной вселенной! Таким образом, никакая будущая цивилизация не может даже надеяться построить суперкомпьютер, способный решить эту задачу с помощью грубой силы, то есть проверяя все возможные комбинации 100 студентов. И тут я стал понимать что такое полиноминальное время и память))
Да, интересно, спасибо Вам за объяснения, как раз сейчас читаю про Машину Тьюринга.
но, как ему кажется, правильный ответ нашел только сейчас.
ключевое слово НО
Молодчага Анатолий
Мужик,снимаю шляпу!
челябинские учёные мужики суровые-- сказал решил значит решил и нефиг тут спорить
Оптимизация процессов давно уже себя ждет!
конечно автор статьи тот еще ящер! не мог с начала суть задачи НОРМАЛЬНО объяснить?) А так красота, значит не все еще ученые умы съехали с постсоветского пространства в аерики да англии.. кто-то остался и блещет 8)
Я только не уловил, кто нибудь кроме фишек и прочих бугагашек знает об этой типа новости? А то как-то в интернете тихо.
мой первокласник в ступоре, я тоже...
Задача на развитие интуитивно-ассоциативного мышления. В таких задачах нет единого решения, но есть логика. "Грогха" как и "Бригант" должен быть угловатым, а "Клаома" как и "Тюф" округлой. А вообще эта задача баян-бабаян.
Вот потому первоклассникам оценки и не ставят, что такие задачи далеко не всегда можно решить.
Извиняюсь, но я не вижу логики в ваших словах. Конкретно это задачу есть можно решить разными способами и все они будут верны. И к оценки это никак не относится. Более того, если и ставить оценку, то скорее всего, жта задача пойдёт в плюс, а не в минус.
Молодец мужик. По больше бы таких новостей
ето все последствия метеорита
Вы не поняли?
Закон оправдывает выборы!
количество избирателей 100% , количество бюллетеней 150% и они РАВНЫ!
По крайней мере, оно есть. Уже огромное достижение.
ВОТ ЭТО ЧЕЛЯБИНСКИЙ МУЖИК!!!!
когда ко мне приходит налоговая, до жопы все знания экономики предприятия, законов и т.д.
налоговикам и прочей нечести из контролирующих насрать на все твои регалии.
я тоже был сильно грамотный, но меня все "имели,
теперь я стал страшным и непредсказуемым дебилом, и меня стали уважать.
,
увы и ах,
не в том мире мы живем (
Только на днях смотрел очередную серию американского Шерлока Холмса, там как раз расследовали убийство математика(ов)которые доказали эту теорему.
Странное совпадение.
я как инженер программист могу сказать что тема очень актуальна сейчас в мире развивающихся технологий - ты просто не представляешь сколько вещей упираются в эту задачу. включая даже такие простые вещи как навигаторы. поэтому они и ошибаются - пытаются перебирать все варианты, так как лучшего способа нет
В прошлом году уже "докзали". И вообще есть такая болезнь у математиков называется - ферматизм (маниакалнное стремление доказать теорему Ферма). Некоторые заболевают ею под старость, некоторые болеют в молодости и тогда могут стать классными математиками. А тут все тривиально - сокращаем Р и получаем что N в общем случае не равно 1 :p
Чего сидишь?! Дуй за миллионом! Если ты не Перельман,конечно...