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


Сторінки: 1