Индийский математик Винэй Деолаликар решил задачу тысячелетия
Вопрос о равенстве классов сложности P и NP можно сформулировать так: если положительный ответ на какой-то вопрос можно быстро проверить, то правда ли, что ответ на этот вопрос можно быстро найти? - 11.08.2010 14:58 |
Сторінки: | 1 |