Украинский ученый, предложивший решение  задачи тысячелетия :  От миллиона долларов, как Перельман, не откажусь!

Украинский ученый, предложивший решение "задачи тысячелетия": "От миллиона долларов, как Перельман, не откажусь!"

Комментарии: 24
В международном научном журнале Journal of Computer Science Анатолий Плотников опубликовал вариант решения математической задачи P vs NP.

Ученому в Луганск мы дозвонились домой. Как оказалось - в студенческое общежитие. Факт сам по себе удивительный, к нему потом вернемся. Сейчас - о деньгах: шутка ли, миллион на кону!

Задача, которую, возможно, решил профессор Восточноукраинского национального университета имени Даля - это одна из "задач тысячелетия", математических проблем, решение которых не найдено за многие годы. Всего их семь. За решение каждой математический институт Клэя (США) назначил приз в миллион долларов. Пока решена одна такая задача: российский математик Григорий Перельман доказал гипотезу Пуанкаре. И тут же стал знаменитым на весь мир, отказавшись от миллиона. 

Что сделал украинец? В международном научном журнале Journal of Computer Science Анатолий Плотников опубликовал вариант решения математической задачи P vs NP. 

- Анатолий Дмитриевич, а вы можете объяснить суть задачи так, как друзьям объясняете? - прошу я профессора. - Хотя друзья у вас, наверное, все математику понимают…

- Не все, - смеется Анатолий Дмитриевич. (Ученый оказался с хорошим чувством юмора и снисходительностью к "чайникам".) - Объяснить могу! Все просто. Есть задачи, которые решаются на компьютере. Множество всех таких задач образует класс NP. Для решения некоторых из них известны быстрые алгоритмы. Эти задачи образуют класс Р. Но некоторые задачи из класса NP очень важны, а эффективного алгоритма для них не найдено. Возникает вопрос: можно ли все задачи класса NP решать эффективно, то есть P=NP?.. 

Я слушала объяснение, записывала и вспоминала шутку "Как вы не понимаете?! Это же элементарная высшая математика!". Но профессор с объяснением для блондинки справился (см.о в рубрике "О чем задача").

- Теперь мою публикацию будут читать, чтобы найти ошибку. Обычно нужно три месяца, полгода… А пока я понимаю, почему такой ажиотаж. Миллион маячит! - иронизирует профессор. Кстати, заметим, публикация в журнале уже означает, что серьезные ученые признают его результат. 

- Была бы бесплатная работа, кому было бы интересно?

- Ну что вы, за земляка бы порадовались в любом случае, - уверяю я. - Так вот, насчет миллиона! Перельман отказался. 

- Откажусь ли я? Представьте, что вы моя жена. Найдете применение миллиону? Квартира, наверное? - профессор попал в точку, о ней я и подумала. - Я обычный человек. Живу в общежитии.

- Простите, но почему в общежитии? 

- Я харьковчанин, в Луганск переехал несколько лет назад, до того 30 лет работал в Виннице, в политехническом институте. Здесь пригласили на кафедру. Поселили в общежитие. Наш университет - исследовательский, высшего ранга, должны двойную зарплату платить, но хорошо, что одна есть. Миллион лишним не будет. А вообще, зачем шкуру неубитого медведя делить? Жизнь есть жизнь. Придет кризис очередной, и все. 

С Перельманом, кстати, профессор не знаком. Решение украинца нужно, в первую очередь, ученому миру. Ее связь с непосредственной практикой довольно относительна, но в результате это решение поможет, например, решить некоторые задачи в шифровании и дешифрования информации. Защитить государственную или коммерческую тайну. 

О ЧЕМ ЗАДАЧА

Класс NP - это все задачи, которые решаются на компьютере. В NP входит класс задач Р, который, наоборот, можно решить с помощью хорошего алгоритма. И вот некоторые задачи из класса NP очень важны, а эффективного алгоритма для них не найдено. Можно ли все из них решить эффективно с помощью хорошего алгоритма, то есть быстро? Неизвестно. 

Анатолий Плотников говорит: процесс решения задач класса NP растянут по времени, и в процессе решения появляются промежуточные результаты. Профессор определил в классе NP подкласс задач UF, у которых промежуточные результаты можно найти за небольшое время. Так как это свойство в определении класса NP не оговаривается, то в него могут входить и задачи, для которых проверка промежуточного результата может длиться неприемлемо долго. Анатолий Дмитриевич указывает, что UF не равен NP, а Р входит в UF. Следовательно, Р не равен NP. 

Политика

Трамп прокомментировал инцидент со сбитым в Сирии российским Ил-20
Трамп прокомментировал инцидент со сбитым в Сирии российским Ил-20 274

Президент США допустил, что военный самолет сбили сирийские правительственные силы.

Украинских прокуроров обязуют выплачивать компенсации за неправомерные решения
Украинских прокуроров обязуют выплачивать компенсации за неправомерные решения 248 1

Ранее в подобных случаях средства возмещались государством.

Януковича пригласили выступить с последним словом: хоть по видео, но без России
Януковича пригласили выступить с последним словом: хоть по видео, но без России 379 1

"Появления" экс-президента в киевском суде ждут 12 октября.

Происшествия

Количество жертв урагана  Флоренс  в США возросло до 35
Количество жертв урагана "Флоренс" в США возросло до 35 [видео]

Больше всего пострадал прибрежный город Уилмингтон, который почти ушел под воду.

Около Геническа сфотографировали два смерча одновременно
Около Геническа сфотографировали два смерча одновременно 163

Явление было замечено далеко от берегов в Азовском море.

В Мексике нашли грузовик со 157 трупами
В Мексике нашли грузовик со 157 трупами 811

На фуру обратили внимание из-за едкого трупного запаха.

Экономика

Евросоюз даст Украине 54 миллиона евро на развитие энергоэффективности
Евросоюз даст Украине 54 миллиона евро на развитие энергоэффективности 132 3

К ноябрю Кабмин планирует сформировать наблюдательный совет Фонда.

Три четверти украинцев не устраивает пятидневная рабочая неделя
Три четверти украинцев не устраивает пятидневная рабочая неделя 1093 1

Кадровый портал выяснил, в каком ритме хотели бы работать наши сограждане.

ВВП Украины вырос еще на 3,8 процентов
ВВП Украины вырос еще на 3,8 процентов 161

В рассчете на одного человека показатель составляет 19 074 гривен.

Общество

В России 26-летняя девушка похудела до 17 килограммов
В России 26-летняя девушка похудела до 17 килограммов [фото, видео] 823

За лечением Кристины Корягиной можно следить в Инстаграм.

На смену солнцу и теплу идут дожди
На смену солнцу и теплу идут дожди 946

Народный синоптик Леонид Горбань обещает – в октябре еще будет возможность полюбоваться ясной и теплой погодой. Но к бабьему лету, отмечает специалист по погоде, это отношения не имеет – оно уже ушло безвозвратно.

А сколько вы хотели бы работать?
А сколько вы хотели бы работать? [вопрос дня] 156

Кадровый портал выяснил, в каком ритме хотели бы работать наши сограждане. В связи с этим наш вопрос.

Светская хроника и ТВ

Дима Билан устроил аварию в Москве
Дима Билан устроил аварию в Москве [видео] 514

Певец за рулем черного "Форд Мустанг" врезался в "Хюндай Солярис".

Ксения Собчак снова беременна
Ксения Собчак снова беременна 656

Максим Виторган скоро снова станет отцом второго общего с телеведущей ребенка.

Прохора Шаляпина и экс-жену Джигарханяна встретили у ЗАГСа
Прохора Шаляпина и экс-жену Джигарханяна встретили у ЗАГСа [фото] 2024 2

Вот уже месяц пара не признается, что их связывает на самом деле.

Спорт

В кого верят букмекеры перед стартом еврокубков
В кого верят букмекеры перед стартом еврокубков 202 1

"Шахтер", "Динамо" и "Ворскла" начинают свой путь в международных футбольных Лигах Европы.

 Боксер года : Ломаченко удержал титул лучшего боксера мира
"Боксер года": Ломаченко удержал титул лучшего боксера мира 211

Украинский боксёр возглавил международный рейтинг американского журнала “Ring“.

Тренер  Шахтера  ждет от своих игроков свадебного подарка
Тренер "Шахтера" ждет от своих игроков свадебного подарка 757

В первом туре Лиги чемпионов дончане сыграют с немецким "Хоффенхаймом" - обе команды возглавляют самые перспективные футбольные наставники Европы.