Ученый заявил о решении одной из задач тысячелетия
Доказательства о решении одной из задач тысячелетия представил индийский математик Винэй Деолаликар. Ученый опубликовал 100-страничную статью, в которой сделан вывод, что классы сложности P и NP не равны.
Задача, которую удалось решить ученому, заключает в себе вопрос о равенстве классов сложности P и NP, который можно сформулировать так: если положительный ответ на какой-то вопрос можно быстро проверить, то правда ли, что ответ на этот вопрос можно быстро найти?
Данное открытие чрезвычайно важно для компьютерных вычислений и прикладных наук, в частности для наук о шифровании данных. Например, если можно быстро проверить, является ли введенный шифр правильным, то можно ли достаточно быстро взломать этот шифр?
Как утверждает ученый, доказательство, что классы сложности P и NP не равны, означает, что ответы на представленные выше два вопроса будут отрицательными. Иными словами, проверка шифра и его подбор являются задачами разного класса сложности.
По данным источника, экспертное сообщество еще не вынесло однозначного мнения по поводу статьи Деолаликара. Стоит ожидать, что оценки других математиков относительно строгости и правомерности доказательства начнут появляться после того, как будет опубликован окончательный вариант статьи. Планируется, что это произойдет в течение недели.
Напомним, задачи тысячелетия - это семь задач, за решение каждой из которых математический институт Клэя предлагает приз размером в один миллион долларов. Одной из таких задач было доказательство гипотезы Пуанкаре, приз за решение этой задачи был присужден российскому математику Григорию Перельману.
Однако математик принял окончательное решение отказаться от Премии тысячелетия в один миллион долларов, присужденной ему Математическим институтом имени Клэя.
новости по теме
Математик заявил о решении одной из задач тысячелетия. Индийский математик Винэй Деолаликар (Vinay Deolalikar) представил доказательства решения одной из так нызываемых задач тысячелетия, - ученый опубликовал 100-страничную статью, в которой сделан вывод, что классы сложности P и NP не равны.
Математики усомнились в решении задачи тысячелетия. Математики из разных стран мира усомнились в правомерности доказательства одной из задач тысячелетия - вопросе о неравенстве классов сложности P и NP.
Перельман окончательно отказался от Премии тысячелетия. Российский математик Григорий Перельман окончательно отказался от Премии тысячелетия размером в миллион долларов, которая была присуждена ему за доказательство теоремы Пуанкаре. Об этом сообщает "Интерфакс".
Григорию Перельману присудили Премию тысячелетия. Математический институт Клэя в США присудил российскому ученому Григорию Перельману Премию тысячелетия (Millennium Prize) за доказательство гипотезы Пуанкаре. Об этом в четверг, 18 марта, сообщается на официальном сайте института.
Доказательства о решении одной из задач тысячелетия представил индийский математик Винэй Деолаликар. Ученый опубликовал 100-страничную статью, в которой сделан вывод, что классы сложности P и NP не равны.
