Легенда:
новое сообщение
закрытая нитка
новое сообщение
в закрытой нитке
старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
Если я правильно понял вопрос, то вы хотите, чтобы я... 22.12.06 15:29 Число просмотров: 3763
Автор: lime Статус: Незарегистрированный пользователь
|
> А есть ссылки на коректное и признаное доказательство нп-полноты решаемой задачи?
Если я правильно понял вопрос, то вы хотите, чтобы я доказал, что задача ВЫПОЛНИМОСТЬ NP-полна? :)
Почитайте Кука. Именно он утверждал, что ВЫП NP-полна. И, кстати, так уж сложилось, что это первая из задач, для которой это было доказано.
|
- P=NP? - lime 19.05.06 07:08 [3684]
|
|
|