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

博文

Can I declare the solution to the 3SAT problem?

已有 2203 次阅读 2015-10-19 09:29 |个人分类:3SAT解法|系统分类:论文交流| solution, 3SAT

Can I declare the solution to the  3SAT problem?

Jiang Yongjiang

Email:accsys@126.com

I have been invented the Clause remove by section method that is solving the 3SAT problem.

You can see the  method in the following:



Fig.1  The green clauses have been removed.

Upper line is answer’s place.

(1) and (2)no answer,but (3) has one answer.

The 3-CNF=0 depends on 3 conditions:

1.       3-CNF=0,if 8 clauses in a Clause-block;

2.       3-CNF=0,if 2 variabes are fixed but other one  appear 0 and 1 value in the dynamic Clause-block;

3.       3-CNF=0,if 1 variable is fixed but others appear {00,10,01,11} in the dynamic Clause-block.

Besides,we will obtain the answer of 3-CNF=1.


Reference:http://blog.sciencenet.cn/blog-340399-928224.html 

( I'm sorry!  My English is very funny.)

2015-10-19

 




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

上一篇:3SAT什么情况下无满足解?
下一篇:原始创新的悲哀,中国创新难
收藏 IP: 221.194.176.*| 热度|

0

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

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

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

GMT+8, 2024-12-23 11:14

Powered by ScienceNet.cn

Copyright © 2007- 中国科学报社

返回顶部