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

博文

我若发表K-CNF-SAT多项式时间求出全部解方法,谁敢给我做评判?

已有 3000 次阅读 2015-7-15 15:44 |个人分类:随笔|系统分类:科研笔记| 3-CNF-SAT

我若发表K-CNF-SAT多项式时间求出全部解方法,谁敢给我做评判?

姜咏江

    经过对我提出的子句消去法深入研究,世界头号难题的关键问题k-CNF-SAT已经被我解决了。我是认真的。我希望在我公布多项式时间求出k-CNF-SAT全部解的时候,能够有华人的数学家、计算机专家给出公开的评价或批评。这是一个70岁退休的科学工作者诚恳的请求。

    我们这个民族近些年在科学研究上太缺乏勇气和自信,特别是年轻人(不是谈感想的时候)。写这篇博文目的是请求那些深谙P/NP问题的专家,能够在一小时之内弄清楚,并能作出恰当的评判,不会浪费你们更多时间。

    问题的解决来自奇妙的想法,不过是我那篇《库克定义下的k-CNF-SATP证明(中文版)》中题的给出的,求k-CNF-SAT某个碰巧解的子句消去法。但要公布的不是被杜立智嘲笑的那一不全面的想法,你们将看到该方法的简洁性、全面性和可靠性。值得所有在P/NP问题上探讨NPC?=P艰苦前行的科学家一读。

    一个世界级的难题,如果只能让那些一筹莫展的专家许可,才去发表,未免太丢人了。让每个感兴趣的人都能够理解你的方法,那才是真正有趣的事情。

    原意为我见证与评判的人,请在此文评论中留名。

特约评判:杜立智、王小平、柳渝、杨正瓴 、汪小平、黄荣彬 等专家。

谢谢!

2015-7-15

 

 



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

上一篇:3-SAT-CNF 一次性确定解!库克的P/NPC到头了!
下一篇:k-CNF-SAT子句消去计数法求解
收藏 IP: 114.111.166.*| 热度|

0

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

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

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

GMT+8, 2024-7-19 02:30

Powered by ScienceNet.cn

Copyright © 2007- 中国科学报社

返回顶部