《计算机科学》上姜新文的NP=P证明靠谱吗？

水木社区手机版

主题:《计算机科学》上姜新文的NP=P证明靠谱吗？
楼主|gtgtjing|2020-08-02 21:58:15|展开
懂这个的大牛来说说
--
FROM 123.113.80.*
3楼|gtgtjing|2020-08-03 17:29:08|展开
验证阶段就能发表？
【在 zhuxf 的大作中提到: 】
: 应该是验证阶段吧
:
--
FROM 123.113.83.*
7楼|gtgtjing|2020-08-03 22:27:56|展开
模型还有个优劣之分怎么构建也都说得过去，现在数学论文都不审证明的正确性了？
【在 zhuxf 的大作中提到: 】
: 审稿人看完就能发表，论文都这样
: 那些不能复现的模型还不是照样堂而皇之发表
--
FROM 123.113.83.*
11楼|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 登录完整版