О решении одной из математических задач тысячелетия заявил индийский ученый Винэй Деолаликар. Он представил доказательства ее решения в 100-страничной статье, где сделан вывод о том, что классы сложности P и NP не равны.
Напомним, вопрос о равенстве классов сложности P и NP можно сформулировать так: если положительный ответ на какой-то вопрос можно быстро проверить, то правда ли, что ответ на этот вопрос можно быстро найти? Эта задача чрезвычайно важна для компьютерных вычислений и прикладных наук, в частности для наук о шифровании данных, сообщает Лента.ру.
Однако пока эксперты не дали однозначного мнения по поводу статьи Деолаликара.
Отметим, что в мире существует 7 задач, за решение каждой из которых математический институт Клэя предлагает приз размером в один миллион долларов. Одну из них— гипотезу Пуанкаре доказал недавно российский ученый Григорий Перельман, однако от награды он отказался, объяснив это тем, что не согласен с мнением института Клэя.
|
