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