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

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

Комментарии: 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. 

Политика

Нардеп Андрей Денисенко устанавливает контроль над всё новыми объектами в Днепре 172

Народный депутат Украины Андрей Денисенко имеет отношение к незаконной приватизации объектов недвижимости в Днепре - заявляет местная активистка Олеся Качко.

Богомолец: Срыв государственных закупок лекарств - прямая ответственность  реформаторов  из Минздрава
Богомолец: Срыв государственных закупок лекарств - прямая ответственность "реформаторов" из Минздрава 176

Министерство здравоохранения отомстило врачам за "корпоративную измену".

Гройсман послал топ-чиновников  Укрзализныци  кататься ночными поездами
Гройсман послал топ-чиновников "Укрзализныци" кататься ночными поездами 437 1

Не ради романтики путешествий, а чтобы сервис оценивать и комфорт улучшать.

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

Пермский физрук, проработавший в школе 20 лет, покончил с собой из-за 13-летней ученицы
Пермский физрук, проработавший в школе 20 лет, покончил с собой из-за 13-летней ученицы 778

Мама девочки увидела переписку дочки с учителем и написала заявление в полицию. Организовать проверку так и не успели - физрук наложил на себя руки.

Суд признал мэра Сум виновным в коррупции, но от наказания освободил
Суд признал мэра Сум виновным в коррупции, но от наказания освободил 75 1

Александр Лысенко назначил себе огромные премиальные и получал их. Суд нашел в этом коррупционное правонарушение, однако из-за давности дела (год прошел) наказания не назначил.

Под Киевом хулиганы забрасывают камнями электрички и подкладывают колоды на рельсы
Под Киевом хулиганы забрасывают камнями электрички и подкладывают колоды на рельсы 319

Из недавнего - на станции поселка Ворзель состав атаковали несколько человек. Они забросали камнями кабину машиниста и убежали. Машинист получил травму головы.

Экономика

Майский шашлык за год подорожал более чем на четверть
Майский шашлык за год подорожал более чем на четверть 78

Такой результат показали расчеты Ассоциации поставщиков торговых сетей.

Мусорные страсти: новый налог и новая квитанция для вывоза бытовых отходов
Мусорные страсти: новый налог и новая квитанция для вывоза бытовых отходов 842 2

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

Деньги, небо,  Аерорух  - авиационная безопасность Украины под угрозой
Деньги, небо, "Аерорух" - авиационная безопасность Украины под угрозой 319

Государственное предприятие обслуживания воздушного движения Украины "Украерорух", стратегическое предприятие и национальный провайдер аэронавигационного обслуживания, подчиняется Министерству инфраструктуры Украины.

Общество

Гибель  Титаника  предсказали за 14 лет до крушения
Гибель "Титаника" предсказали за 14 лет до крушения

Удивительные истории, читая которые поневоле задумываешься: случайности - это мистика или закономерность?

Опасна ли микроволновка для вашего здоровья
Опасна ли микроволновка для вашего здоровья 76

Ученые развеивают мифы, которым пора перестать верить.

Украина поднялась в индексе свободы СМИ на 101 место из 180
Украина поднялась в индексе свободы СМИ на 101 место из 180 9

Самой лояльной к журналистам страной оказалась Норвегия, а самой опасной - Сирия.

Спорт

Криштиану VS Салах. Деньги играют в футбол
Криштиану VS Салах. Деньги играют в футбол 611

Считаем, сколько стоят команды-полуфиналисты Лиги чемпионов, и проверяем, доберутся ли самые дорогие игроки мира до Киева

Вторая ракетка Украины Леся Цуренко: В последнее время я начала ругаться с судьями
Вторая ракетка Украины Леся Цуренко: В последнее время я начала ругаться с судьями 860

Одна из сильнейших наших теннисисток (40-я ракетка мира) рассказала в интервью "КП" о спорте и личной жизни.

Сергей Ребров стал многодетным отцом
Сергей Ребров стал многодетным отцом 1336

У экс-наставника киевского Динамо родился третий сын.