Легенда:
новое сообщение
закрытая нитка
новое сообщение
в закрытой нитке
старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
К НП-полноте: URIX, ты передергиваешь! 16.05.03 11:24
Автор: Zef <Alloo Zef> Статус: Elderman
|
>Ну, хотя бы, задача поиска оптимального пути. Или поиска оптимального >алгоритма факторизации. Или приведения БД к 4-й нормальной форме >Бойса-Кодда. Ну и т.д.
Я спрашивал, решает ли природа НП-полные задачи без потери устойчивости?
А где в природе решаются вышеперечисленные задачи?
Даже та, с которой началась дискуссия, на поверку - не НП-полная (ты же сам доказал) и не поиск пути, вовсе.
|
|
|