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

博文

柳渝你还认为子句消去法证明的是P=P吗?

已有 2463 次阅读 2015-12-26 05:27 |个人分类:3SAT解法|系统分类:科研笔记| 子句消去法, 柳渝, 蒋迅


今在网上偶见蒋迅的“数学都知道”还在登载柳渝对子句消去法的否定见解,觉得应该更改了。

我这个人喜欢公开地讨论问题,因为相互竞说能够引人入胜,促进问题的解决。子句消去法求解3-SAT(包括k-SAT),到现在应该是端倪尽现了。不知柳渝博友是否还认为这是一个P=P的方法?

诚然,我当初提出的子句消去法不够完善,或者说内有错误论述,你的批评是正确的。现在我将子句消去法已经完善了(我想你已经读了我近期有关的博文),希望能够再提出你的宝贵评价。我想,这对我们搞学术研究的人十分有益。

顺致问候

圣诞快乐!


姜咏江              

2015-12-25




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

上一篇:k-Sat归约到3sat求解只会得到部分解
下一篇:子句消去法如何避免进入无解分支求解
收藏 IP: 124.202.191.*| 热度|

0

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

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

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

GMT+8, 2024-6-2 21:23

Powered by ScienceNet.cn

Copyright © 2007- 中国科学报社

返回顶部