水木社区手机版
首页
|版面-数学科学(Mathematics)|
新版wap站已上线
展开
|
楼主
|
同主题展开
|
溯源
|
返回
上一篇
|
下一篇
|
同主题上篇
|
同主题下篇
主题:Re: 《计算机科学》上姜新文的NP=P证明靠谱吗?
gtgtjing
|
2020-08-04 23:52:50
|
因为哈密顿图判定问题是NP完全问题,而任何NP完全问题有多项式时间算法,则有NP=P是普天下所有相关课本和著作的定理
这句话什么意思
【 在 z16166 的大作中提到: 】
:
https://mp.weixin.qq.com/s/o9HLAufA8VzgK9iDgOYe9A
--
FROM 123.113.83.*
上一篇
|
下一篇
|
同主题上篇
|
同主题下篇
选择讨论区
首页
|
分区
|
热推
BYR-Team
©
2010.
KBS Dev-Team
©
2011
登录完整版