| 查看: 1030 | 回复: 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 ] |
回复此楼» 猜你喜欢
微信指数没变化，科研之友没阅读
已经有18人回复
-
基础研究怎么拉横向，学校到款任务越来越多，难以完成 拉横向，都有哪些途径啊
已经有8人回复
-
HXDI做水性聚氨酯乳液，是不是特别容易出渣
已经有3人回复
-
小木虫看见有人已经知道结果了
已经有19人回复
-
2026年国自然面上资助率
已经有8人回复
-
系统今天又提示维护了，估计离放榜不远了
已经有15人回复
-
申请2027年材料/化学类博士
已经有5人回复
-
你们的时间戳变了吗
已经有4人回复
-
今年的WR进展到哪一步了？
已经有9人回复
-
产物和副产物价值比较
已经有5人回复
找到一些相关的精华帖子，希望有用哦~
关于表面张力与静电吸附力关系的不解！
已经有5人回复
- 请问同意派出函和在读证明两个材料哪个签证需要？
已经有7人回复
- 办个无犯罪证明 愁死了
已经有30人回复
- 公派美国，资金证明外方认可，签证还需补吗
已经有4人回复
- 高温玻璃液的导热系数与温度和成分的关系
已经有3人回复
- 悲剧，户籍派出所拒绝出无犯罪证明记录，我该怎么办。
已经有15人回复
- 美国联陪签证需要出生、无犯罪证明、学历公证吗？
已经有5人回复
- 无罪证明是中文的吗？这样国外那边会看不懂的呀？
已经有5人回复
- 关于学校层面的csc公派要求的证明材料
已经有15人回复
- 赴澳大利亚留学,国际旅行健康证明是否有用?
已经有8人回复
- 如何得到csc公派候补者证明书？
已经有12人回复
- 北航CSC资助证明5月30号下午收到，去德国的朋友，进来一起交流一下
已经有25人回复
- Decision in Process第十二天，等的我心焦啊，好心的兄弟姐妹帮忙看看
已经有12人回复
- 关于资助证明的发放日期
已经有18人回复
- 关于留学回国人员证明的几点疑问
已经有29人回复
点击这里搜索更多相关资源科研从小木虫开始，人人为我，我为人人