Лого Сделано у нас
24

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

Доктор физ-мат наук из Челябинска, завкафедрой Южно-Ууральского государственного университета доказал равенство классов P и NP, за решение которого Математический институт Клэя назначил премию в миллион долларов США. 

 


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

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

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

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

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

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

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

Для справки: Панюков Анатолий Васильевич (род. в 1951 г.) Доктор

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

 http://chelindustry.ru/le...2&rr=13&ids=10992 

 http://hornews.ru/news/la...dach_tyisyacheletiya.html 

http://aftershock.su/?q=node/201377

  • 0
    antiVoldemar antiVoldemar
    17.12.1314:34:31
    существует около сотни решений, но ни одно из них пока не было признано


    какой шанс на то, что это решение будет признано?
    • 1
      Нет аватара Nizhegorodec
      17.12.1314:40:19
      в статье же написано.
      – Чем дольше профессионалы не могут найти опровержения, тем результат считается более правильным.
      • 0
        antiVoldemar antiVoldemar
        17.12.1314:46:32
        Да, я прочитал статью и понял, что на международном уровне обсуждений пока не замечено.

        Результат своей работы я обсуждал на ряде межокружных конференций и среди профессионалов. Результаты были представлены в Институте математики и механики УрО РАН и в журнале «Автоматика и механика», выпускаемом Российской Академией Наук
  • 1
    SERGV SERGV
    17.12.1316:09:28
    Плюс !!       
  • 2
    Evgeniy Rebe Evgeniy Rebe
    17.12.1316:23:57
    опубликует препринт (научный доклад) на эту тему, пока перепроверят, потом только признают. пол года-год на это нужно.

    А так русские молодцы. Из 7-ми задач тысячелетия мы решили две. Перельман доказал "теорию Пуанкаре" и Панюков - "равенство классов P и NP"
  • 2
    Александр Орефков Александр Орефков
    17.12.1316:40:45
    Плюсую авансом.

    Сразу навеяло из бессмертных АБС:

    -- Г-голубчики, -- сказал Федор Симеонович озадаченно, разобравшись
    в почерках. -- Это же п-проблема Бен Б-бецалеля. К-калиостро же доказал,
    что она н-не имеет р-решения.
    -- Мы сами знаем, что она не имеет решения, -- сказал Хунта,
    немедленно ощетиниваясь. -- Мы хотим знать, как ее решать.
    -- К-как-то ты странно рассуждаешь, К-кристо... К-как же искать
    решение, к-когда его нет? Б-бессмыслица какая-то...
    -- Извини, Теодор, но это ты очень странно рассуждаешь. Бессмыслица
    -- искать решение, если оно и так есть. Речь идет о том, как поступать с
    задачей, которая решения не имеет. Это глубоко принципиальный вопрос,
    который, как я вижу, тебе, прикладнику, к сожалению, не доступен.


    и еще

    Дело в том, что самые интересные и изящные научные результаты
    сплошь и рядом обладают свойством казаться непосвященному заумными и
    тоскливо-непонятными. Люди, далекие от науки, в наше время ждут от нее
    чуда и только чуда и практически не способны отличить настоящее научное
    чудо от фокуса или какого-нибудь интеллектуального сальто-мортале. Наука
    чародейства и волшебства не составляет исключения. Организовать на
    телестудии конференцию знаменитых привидений или просверлить взглядом
    дыру в полуметровой бетонной стене могут многие, и это никому не нужно,
    но это приводит в восторг почтеннейшую публику, плохо представляющую
    себе, до какой степени наука сплела и перепутала понятия сказки и
    действительности. А вот попробуйте найти глубокую внутреннюю связь между
    сверлящим свойством взгляда и филологическими характеристиками слова
    "бетон", попробуйте решить эту маленькую частную проблемку, известную
    под названием Великой проблемы Ауэрса! Ее решил Ойра-Ойра, создав теорию
    фантастической общности и положив начало совершенно новому разделу
    математической магии. Но почти никто не слыхал об Ойре-Ойре, зато все
    превосходно знают профессора Выбегаллу. ("Как, вы работаете в НИИЧАВО?
    Ну как там Выбегалло? Что он еще новенького сотворил?") Это происходит
    потому, что идеи Ойры-Ойры способны воспринять всего двести-триста
    человек на всем земном шаре, и среди этих двух-трех сотен довольно много
    членов-корреспондентов и -- увы! -- нет ни одного корреспондента. А
    классический труд Выбегаллы "Основы технологии производства
    самонадевающейся обуви", набитый демагогической болтовней, произвел в
    свое время заботами Б. Питомника изрядный шум. (Позже выяснилось, что
    самонадевающиеся ботинки стоят дороже мотоцикла и боятся пыли и
    сырости.)
Написать комментарий
Отмена
Для комментирования вам необходимо зарегистрироваться и войти на сайт,