CMP设计分享 http://blog.sciencenet.cn/u/accsys 没有逆向思维就没有科技原创。 不自信是科技创新的大敌。

博文

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

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


姜咏江

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




https://m.sciencenet.cn/blog-340399-1021932.html

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

3 yangb919 xlsd gaoshannankai

该博文允许注册用户评论 请点击登录 评论 (4 个评论)

数据加载中...
扫一扫,分享此博文

Archiver|手机版|科学网 ( 京ICP备07017567号-12 )

GMT+8, 2024-5-10 19:53

Powered by ScienceNet.cn

Copyright © 2007- 中国科学报社

返回顶部