| 查看: 1699 | 回复: 8 | |||
[求助]
如果一个已被证明为NP-hard的问题，我再证明其为NP问题，是否能证明其也为NPC问题呢？已有2人参与
|
| 如题，求解！谢谢！ |
回复此楼» 猜你喜欢
投稿精细化工
已经有6人回复
-
博士读完未来一定会好吗
已经有36人回复
-
之前让一硕士生水了7个发明专利，现在这7个获批发明专利的维护费可从哪儿支出哈？
已经有10人回复
-
博士申请都是内定的吗？
已经有9人回复
-
心脉受损
已经有8人回复
-
读博
已经有5人回复
» 本主题相关价值贴推荐，对您同样有帮助:
数学史上最富传奇色彩的未解猜想——ABC猜想，来自日本京都大学教授望月新一的证明
已经有15人回复- AIM键临界点处电子密度拉普拉斯值符号判断相互作用类型失败原因的图形分析
已经有24人回复
- 【美国派四部曲】 [未分级版].1-4.1999-2012.BluRay.720p/1080p
已经有503人回复
- 从He2等的量子化学图形解读范德华作用(续三）
已经有22人回复
- 【sobereva个人文集】制作动画分析电子结构特征
已经有29人回复
congyiyang
银虫 (文坛精英)
- 应助: 36 (小学生)
- 金币: 141.4
- 散金: 4284
- 红花: 125
- 沙发: 236
- 帖子: 11205
- 在线: 3710.2小时
- 虫号: 4008472
- 注册: 2015-08-06
- 专业: 信号理论与信号处理
2楼2016-08-24 21:58:27
3楼2016-08-25 10:22:33
4楼2016-08-25 10:59:30
FMStation
至尊木虫 (知名作家)
- 信息EPI: 1
- 应助: 591 (博士)
- 贵宾: 0.03
- 金币: 18097.2
- 红花: 97
- 帖子: 8891
- 在线: 1485.3小时
- 虫号: 2400059
- 注册: 2013-04-04
- 专业: 计算机应用技术
【答案】应助回帖
★ ★ ★ ★ ★ ★ ★ ★ ★ ★
感谢参与，应助指数 +1
zzuzrx(conanwj代发): 金币+10, 感谢应助 2016-09-30 23:15:19
感谢参与，应助指数 +1
zzuzrx(conanwj代发): 金币+10, 感谢应助 2016-09-30 23:15:19
5楼2016-08-25 11:54:13
gen007gen
木虫 (正式写手)
- 应助: 28 (小学生)
- 金币: 4952.7
- 散金: 69
- 红花: 3
- 帖子: 413
- 在线: 262.9小时
- 虫号: 1161736
- 注册: 2010-12-03
- 性别: GG
- 专业: 计算机科学的基础理论
6楼2016-08-27 13:38:28
7楼2017-09-04 16:44:29
8楼2017-09-04 16:45:00
gen007gen
木虫 (正式写手)
- 应助: 28 (小学生)
- 金币: 4952.7
- 散金: 69
- 红花: 3
- 帖子: 413
- 在线: 262.9小时
- 虫号: 1161736
- 注册: 2010-12-03
- 性别: GG
- 专业: 计算机科学的基础理论
9楼2017-09-05 15:17:04