| 查看: 995 | 回复: 0 | |||
[交流]
【求助】decision version 与 NPhard,NPC的证明关系
|
|
最近查阅一些算法文献，我注意到在证明一个问题是NPC或者NPhard过程中， 作者都提到“the decision version is NP-Complete”这句话，或者作者会先去找待证问题的 decision version 。 让我不明白的是：
网上搜了也没有结果，所以来求助小木虫算法领域的同学和老师，希望能给一个浅显易懂的说明，能让人理解就可以，不用说得特别专业。 [ Last edited by sparknow on 2010-8-6 at 15:46 ] |
回复此楼» 猜你喜欢
售SCI一区文章，我:8 O5 51O 54,科目齐全,可+急
已经有5人回复
-
售SCI一区文章，我:8 O5 51O 54,科目齐全,可+急
已经有5人回复
-
售SCI一区文章，我:8 O5 51O 54,科目齐全,可+急
已经有4人回复
-
售SCI一区文章，我:8 O5 51O 54,科目齐全,可+急
已经有10人回复
-
球磨粉体时遇到了大的问题，请指教！
已经有13人回复
-
情人节自我反思：在爱情中有过遗憾吗？
已经有5人回复
-
售SCI一区文章，我:8 O5 51O 54,科目齐全,可+急
已经有6人回复
-
售SCI一区文章，我:8 O5 51O 54,科目齐全,可+急
已经有8人回复
-
江汉大学解明教授课题组招博士研究生/博士后
已经有3人回复
找到一些相关的精华帖子，希望有用哦~
关于表面张力与静电吸附力关系的不解！
已经有5人回复
- 请问同意派出函和在读证明两个材料哪个签证需要？
已经有7人回复
- 办个无犯罪证明 愁死了
已经有30人回复
- 公派美国，资金证明外方认可，签证还需补吗
已经有4人回复
- 高温玻璃液的导热系数与温度和成分的关系
已经有3人回复
- 悲剧，户籍派出所拒绝出无犯罪证明记录，我该怎么办。
已经有15人回复
- 美国联陪签证需要出生、无犯罪证明、学历公证吗？
已经有5人回复
- 无罪证明是中文的吗？这样国外那边会看不懂的呀？
已经有5人回复
- 关于学校层面的csc公派要求的证明材料
已经有15人回复
- 赴澳大利亚留学,国际旅行健康证明是否有用?
已经有8人回复
- 如何得到csc公派候补者证明书？
已经有12人回复
- 北航CSC资助证明5月30号下午收到，去德国的朋友，进来一起交流一下
已经有25人回复
- Decision in Process第十二天，等的我心焦啊，好心的兄弟姐妹帮忙看看
已经有12人回复
- 关于资助证明的发放日期
已经有18人回复
- 关于留学回国人员证明的几点疑问
已经有29人回复
点击这里搜索更多相关资源科研从小木虫开始，人人为我，我为人人