В США ученый заявил о решении одной из задач тысячелетия

Доказательства о решении одной из задач тысячелетия представил математик Винэй Деолаликар. Ученый опубликовал 100-страничную статью, в которой сделан вывод, что классы сложности P и NP не равны.

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

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

Источник видео vesti.ru