|
|
[交流]
【求助】decision version 与 NPhard,NPC的证明关系
最近查阅一些算法文献，我注意到在证明一个问题是NPC或者NPhard过程中，
作者都提到“the decision version is NP-Complete”这句话，或者作者会先去找待证问题的 decision version 。
让我不明白的是：
- 什么叫一个问题的“decision version ”？
- 它与 NPhard,NPC有何关系？
网上搜了也没有结果，所以来求助小木虫算法领域的同学和老师，希望能给一个浅显易懂的说明，能让人理解就可以，不用说得特别专业。
[ Last edited by sparknow on 2010-8-6 at 15:46 ] |
» 猜你喜欢
售SCI一区T0P文章，我:8.O.55.1.O54,科目全,可伽急
已经有3人回复
-
售SCI一区T0P文章，我:8O.55.1.O.5.4,科目齐全,可+急
已经有5人回复
-
售SCI一区T0P文章，我:8O.55.1.O.5.4,科目齐全,可+急
已经有4人回复
-
售SCI一区T0P文章，我:8O.55.1.O.5.4,科目齐全,可+急
已经有9人回复
-
售SCI一区T0P文章，我:8O.55.1.O.54,科目全,可伽急
已经有10人回复
-
售一区SCI文章T0P，我:8O.551.O54,科目全,可十急
已经有8人回复
-
售SCI一区T0P文章，我:8.O55.1.O.54,科目全,可十急
已经有10人回复
-
售SCI一区T0P文章，我:8.O55.1.O.54,科目全,可十急
已经有3人回复
-
售SCI一区T0P文章，我:8.O55.1.O.54,科目全,可十急
已经有11人回复
-
售SCI一区T0P文章，我:8.O.55.1.O.54,科目齐全,可+急
已经有3人回复
|
回复此楼
点击这里搜索更多相关资源