Математик заявил о решении одной из задач тысячелетия

Математик заявил о решении одной из задач тысячелетияИндийский математик представил доказательства решения одной из задач тысячелетия — ученый опубликовал 100-страничную статью, в которой сделан вывод, что классы сложности P и NP не равны. Решение этой задачи чрезвычайно важно для прикладных наук, в частности для наук о шифровании данных и компьютерных вычислений.

Сообщает Интернет-издание Лента.RU.

Индийский математик Винэй Деолаликар (Vinay Deolalikar) представил доказательства решения одной из так нызываемых задач тысячелетия, — ученый опубликовал 100-страничную статью, в которой сделан вывод, что классы сложности P и NP не равны. Препринт статьи в формате pdf можно скачать здесь, коротко о работе пишет New Scientist.

Вопрос о равенстве классов сложности P и NP можно сформулировать так: если положительный ответ на какой-то вопрос можно быстро проверить, то правда ли, что ответ на этот вопрос можно быстро найти? Эта задача чрезвычайно важна для компьютерных вычислений и прикладных наук, в частности для наук о шифровании данных. Например, если можно быстро проверить, является ли введенный шифр правильным, то можно ли достаточно быстро взломать этот шифр?

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

В настоящее время экспертное сообщество не вынесло однозначного мнения по поводу статьи Деолаликара. Стоит ожидать, что оценки других математиков относительно строгости и правомерности доказательства начнут появляться после того, как будет опубликован окончательный вариант статьи. Планируется, что это произойдет в течение недели.

Задачи тысячелетия — это семь задач, за решение каждой из которых математический институт Клэя предлагает приз размером в один миллион долларов. Одной из таких задач было доказательство гипотезы Пуанкаре. Приз за решение этой задачи был присужден российскому математику Григорию Перельману, который, однако, отказался от денег, аргументировав это тем, что не согласен с решением института Клэя.

Самооборона Славянска заявила о задержании одного из нападавших на блокпост
Представители «народного ополчения» Славянска заявили о задержании одного из предполагаемых участников нападения на блокпост, которое произошло в ночь на воскресенье.

Математик из Нигерии заявил о решении «проблемы тысячелетия»
Нигерийский математик Опиеми Энох из Федерального университета в городе Ойе-Экити заявил, что сумел доказать гипотезу Римана. Эта задача входит в список семи «проблем тысячелетия», составленный институтом Клэя.

Узбекский математик заявил о решении проблемы тысячелетия
Математик Шокир Довлатов из Каршинского государственного университета (КарГУ, Узбекистан) сообщил о решении шестой проблемы тысячелетия. Свое видение задачи автор изложил в препринте, опубликованном на сайте arXiv.org.

США сообщили о ликвидации одного из лидеров ИГ в Афганистане
В результате нанесенного американской стороной авиаудара в Афганистане был уничтожен один из лидеров боевиков террористической группировки «Исламское государство» Умар Халифа, заявил официальный представитель Пентагона Питер Кук, передает Reuters.

Нацгвардия Украины заявила о выводе подразделений из Мариуполя
Национальная гвардия Украины заявила о выводе подразделений из Мариуполя. Об этом сообщается на сайте нацгвардии.


  • Задача,
  • Сложность,
  • Тысячелетие,
  • Наука,
  • Доказательство,
  • Класс
Комментировать публикацию через Постсовет:
Комментарии (0) RSS свернуть / развернуть

Только зарегистрированные и авторизованные пользователи могут оставлять комментарии.


Комментировать публикацию через Вконтакте: