| 查看: 987 | 回复: 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 ] |
回复此楼» 猜你喜欢
基金委咋了？2026年的指南还没有出来？
已经有4人回复
-
纳米粒子粒径的测量
已经有8人回复
-
疑惑？
已经有5人回复
-
国自然申请面上模板最新2026版出了吗？
已经有14人回复
-
计算机、0854电子信息（085401-058412）调剂
已经有5人回复
-
Materials Today Chemistry审稿周期
已经有5人回复
-
溴的反应液脱色
已经有7人回复
-
推荐一本书
已经有12人回复
-
基金申报
已经有4人回复
-
常年博士招收(双一流，工科)
已经有4人回复
找到一些相关的精华帖子，希望有用哦~
关于表面张力与静电吸附力关系的不解！
已经有5人回复
- 请问同意派出函和在读证明两个材料哪个签证需要？
已经有7人回复
- 办个无犯罪证明 愁死了
已经有30人回复
- 公派美国，资金证明外方认可，签证还需补吗
已经有4人回复
- 高温玻璃液的导热系数与温度和成分的关系
已经有3人回复
- 悲剧，户籍派出所拒绝出无犯罪证明记录，我该怎么办。
已经有15人回复
- 美国联陪签证需要出生、无犯罪证明、学历公证吗？
已经有5人回复
- 无罪证明是中文的吗？这样国外那边会看不懂的呀？
已经有5人回复
- 关于学校层面的csc公派要求的证明材料
已经有15人回复
- 赴澳大利亚留学,国际旅行健康证明是否有用?
已经有8人回复
- 如何得到csc公派候补者证明书？
已经有12人回复
- 北航CSC资助证明5月30号下午收到，去德国的朋友，进来一起交流一下
已经有25人回复
- Decision in Process第十二天，等的我心焦啊，好心的兄弟姐妹帮忙看看
已经有12人回复
- 关于资助证明的发放日期
已经有18人回复
- 关于留学回国人员证明的几点疑问
已经有29人回复
点击这里搜索更多相关资源科研从小木虫开始，人人为我，我为人人