Корреспондент.net,
12 августа 2010, 12:18
Доказательства о решении одной из задач тысячелетия представил математик Винэй Деолаликар. Ученый опубликовал 100-страничную статью, в которой сделан вывод, что классы сложности P и NP не равны.
Задача, которую удалось решить ученому, заключает в себе вопрос о равенстве классов сложности P и NP, который можно сформулировать так: если положительный ответ на какой-то вопрос можно быстро проверить, то правда ли, что ответ на этот вопрос можно быстро найти?
Данное открытие чрезвычайно важно для компьютерных вычислений и прикладных наук, в частности для наук о шифровании данных. Например, если можно быстро проверить, является ли введенный шифр правильным, то можно ли достаточно быстро взломать этот шифр?
Источник видео vesti.ru