【转帖】关于NP，NP-hard，P，NPC等相关问题的讨论 - 信息科学 - 人工智能 - 小木虫论坛-学术科研互动平台

版块导航: 正在加载中...

客户端APP下载

登录注册

应《网络安全法》要求，自2017年10月1日起，未进行实名认证将不得使用互联网跟帖服务。为保障您的帐号能够正常使用，请尽快对帐号进行手机号验证，感谢您的理解与支持！

24小时热门版块排行榜

当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖

匿名

用户注销 (正式写手)

应助: 6 (幼儿园)
贵宾: 0.013
金币: 0.9
散金: 119
红花: 11
帖子: 912
在线: 419.7小时
虫号: 0
注册: 2008-11-11
专业: 机器人学及机器人技术

本帖仅楼主可见

» 收录本帖的淘帖专辑推荐

数学与算法等	精华好帖汇总	论文写作与发表	资源
空悟	csfplus

» 猜你喜欢

自荐读博已经有9人回复
投稿Elsevier的杂志（返修），总是在选择OA和subscription界面被踢皮球已经有8人回复
自然科学基金委宣布启动申请书“瘦身提质”行动已经有4人回复
求个博导看看已经有18人回复

» 本主题相关价值贴推荐，对您同样有帮助:

【讨论】什么是“水坝式经营” ？已经有8人回复
关于控制理论领域“信价比”较高的SCI期刊的大讨论已经有18人回复
提议：今天晚上过了之后，大家就不要再讨论关于材料的问题了，因为：已经有17人回复
关于金属材料“缺口敏感性”或者“抗裂纹扩展能力”的讨论已经有4人回复
p-NPP法测定脂肪酶活性p-NP标准曲线问题已经有9人回复
乙酰磷酸标准曲线制备，p-NP标准曲线制备已经有4人回复
关于NCBI中dbSNP数据库的问题，非常期待和感谢大家的回答已经有4人回复
【讨论】CV曲线赝电容相关已经有23人回复
a hard copy of the manuscript 是什么呀已经有7人回复
【讨论】石油醚和正己烷在点板和过柱时是不是基本上可以等效?谢谢! 已经有12人回复
如何入门有机中的分子识别或者离子识别或者阴阳离子受体等方向大讨论已经有4人回复
讨论下：如果北上广等大城市高校愿意要我们，待遇一般，会不会去已经有5人回复
【讨论】男同志适合在车间还是在QA、QC等部门？已经有23人回复
【讨论】我该如何向涂料、胶粘剂等领域转行？已经有13人回复

1楼 2010-04-28 14:24:20

已阅同方向广播申请信息EPI 回复此楼编辑删除查看我的主页

zzuzrx

新虫 (初入文坛)

应助: 0 (幼儿园)
金币: 95
帖子: 32
在线: 38小时
虫号: 2083166
注册: 2012-10-24
专业: 计算机科学

★
小木虫: 金币+0.5, 给个红包，谢谢回帖

你好，不知道你还在不在，想问你个问题。
如果一个已被证明为NP-hard的问题，我再证明其为NP问题，是否能证明其也为NPC问题呢？

14楼2016-08-24 21:42:41

已阅回复此楼关注TA 给TA发消息送TA红花 TA的回帖

相关版块跳转我要订阅楼主 waveact 的主题更新