数学中国

 找回密码
 注册
搜索
热搜: 活动 交友 discuz
查看: 2010|回复: 1

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

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


















本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?注册

x
 楼主| 发表于 2020-12-5 10:06 | 显示全部楼层
用同样的方法稍作调整就可以证明旅行商问题,这个方法的我开始的思路是三角形的路径,也就是不能走完一个三角形的所有路径,旅行商问题同样的开始思路是三角形两边之和大于第三边
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

本版积分规则

Archiver|手机版|小黑屋|数学中国 ( 京ICP备05040119号 )

GMT+8, 2024-4-25 14:49 , Processed in 0.105469 second(s), 16 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

快速回复 返回顶部 返回列表