| 查看: 1995 | 回复: 8 | ||
[求助]
如果一个已被证明为NP-hard的问题，我再证明其为NP问题，是否能证明其也为NPC问题呢？ 已有2人参与
|
| 如题，求解！谢谢！ |
回复此楼» 猜你喜欢
梦想
已经有3人回复
-
面上合作单位盖章
已经有3人回复
-
有多少人是今天查系统知道结果的？
已经有17人回复
-
看板上这么多中的，有点像50人群里49个人都是骗子的那种感觉……
已经有5人回复
-
导师吐槽：我怎么摊上了这么个极品研究生！
已经有4人回复
-
基金不中，共勉
已经有7人回复
-
为什么 国际(地区)合作与交流项目 没有放榜？
已经有11人回复
-
让我中一个面上吧！
已经有17人回复
-
国自然面上复盘~欢迎讨论
已经有8人回复
-
售SCI一区文章，我:8.O.551.O.5.4,科目全,可伽急
已经有4人回复
» 本主题相关价值贴推荐，对您同样有帮助:
- 数学史上最富传奇色彩的未解猜想——ABC猜想，来自日本京都大学教授望月新一的证明
已经有15人回复
- AIM键临界点处电子密度拉普拉斯值符号判断相互作用类型失败原因的图形分析
已经有24人回复
- 【美国派四部曲】 [未分级版].1-4.1999-2012.BluRay.720p/1080p
已经有503人回复
- 从He2等的量子化学图形解读范德华作用(续三）
已经有22人回复
- 【sobereva个人文集】制作动画分析电子结构特征
已经有29人回复
congyiyang
银虫 (文坛精英)
- 应助: 36 (小学生)
- 金币: 142.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
- 金币: 18709.2
- 红花: 97
- 帖子: 8891
- 在线: 1494.8小时
- 虫号: 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 (小学生)
- 金币: 4954.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 (小学生)
- 金币: 4954.7
- 散金: 69
- 红花: 3
- 帖子: 413
- 在线: 262.9小时
- 虫号: 1161736
- 注册: 2010-12-03
- 性别: GG
- 专业: 计算机科学的基础理论
9楼2017-09-05 15:17:04
投票:
10