yah 发表于 2020-12-5 10:00

NPC问题汉密尔顿回路的多项式时间算法,可以证明P=NP

我向自然杂志投了几次稿,全部以失败告终,我自己出现了多次低级的错误,可能给编辑造成了严重的误会,我个人相信我的判断,把东西发给大家看,由于本人才疏学浅,有不对的地方欢迎大家指正,但我发文之后不会回复了,希望大家体谅。基本是发给自然的原稿,我的情况在文里面都说清楚了,这个方法有多简单,连高中生都能看懂(甚至初中生),为了保持发给自然的原稿,我发英文版,还有一个原因因为后续都是在英文版上改动,我也懒得再去中文版上斟酌修改


















yah 发表于 2020-12-5 10:06

用同样的方法稍作调整就可以证明旅行商问题,这个方法的我开始的思路是三角形的路径,也就是不能走完一个三角形的所有路径,旅行商问题同样的开始思路是三角形两边之和大于第三边
页: [1]
查看完整版本: NPC问题汉密尔顿回路的多项式时间算法,可以证明P=NP