UA
 

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

Корреспондент.net,  12 августа 2010, 12:18
0
55

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

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

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

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

ТЕГИ: открытияСШАматематика
Если вы заметили ошибку, выделите необходимый текст и нажмите Ctrl+Enter, чтобы сообщить об этом редакции.
Читать комментарии