Легенда:
новое сообщение
закрытая нитка
новое сообщение
в закрытой нитке
старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
отлично, но не то :( 11.01.05 14:09 Число просмотров: 4585
Автор: Lexy Статус: Незарегистрированный пользователь
|
Там написано, как свести "факторизацию" к "выполнимости". Я же просил показать сведение в обратную сторону.
Задача называется NP-полной, если к ней может быть сведена любая задача из класса NP. "Выполнимость" - как раз классичесикий пример NP-полной задачи. Если ее свести к "факторизации" -значит "факторизация" тоже NP-полна. Но этого как раз в указанном тексте нет.
===
Lexy
|
|
|