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

博文

子句消去法无需重复求3SAT的解

已有 1978 次阅读 2015-11-23 02:57 |个人分类:随笔|系统分类:科研笔记| 科研, 子句消去法

经过艰苦细致地钻研,我终于找到了3SAT有限次函数过程求解的方法。我可以理直气壮地认为破解了P/NP问题。研究问题本身就是一种乐趣。不过这种乐趣与一般的娱乐不同,这要付出艰苦的脑力劳动。一年多以来我寝食难安,经常半夜爬起来,记录自己那睡梦中迸发出来的智慧火花。

子句消去法,一个简单到让人耻笑的算法!然而它就能够迅速地求出3SAT的满足解,这无疑体现了理论研究的平庸与伟大。

还是认为中国人的智力同样是超群的,然而将超群的智力用到相互掣肘上,会使一切都变得遥远与渺茫!

这是我一生中值得纪念的时光。

15年23日黎明时分



https://blog.sciencenet.cn/blog-340399-937663.html

上一篇:3SAT解题步骤与规则
下一篇:神奇的子句消去法
收藏 IP: 125.39.117.*| 热度|

0

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

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

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

GMT+8, 2024-9-27 08:33

Powered by ScienceNet.cn

Copyright © 2007- 中国科学报社

返回顶部