博文

我应不应该去踢美国克雷数学研究所的门？

已有 3261 次阅读 2016-12-20 10:48 |个人分类:随笔|系统分类:科研笔记| 子句消去法, SAT问题, 千禧大奖

姜咏江

美国克雷数学研究所千禧年悬赏百万美元，征求P/NP问题解答。我用我的限位数理论和子句消去法，两年多时间找到了SAT问题的多项式时间求解算法，从而使NPC=P了，进而也就将P=NP这个问题解决了。我是不是应该在圣诞节之前去踢克雷数学所的门？

转载本文请联系原作者获取授权，同时请注明本文来自姜咏江科学网博客。
链接地址：https://blog.sciencenet.cn/blog-340399-1021932.html

上一篇：简单求3-SAT解DPLL方法与子句消去法比较
下一篇：搞科技原创有时很需要别人批评

收藏 IP: 1.180.215.*| 热度|

数据加载中...

返回顶部

扫一扫，分享此博文