博文
3-SAT分段子句消去算法，数学人都能看懂NPC=P的证明
|||
3-SAT分段多项式时间求解算法
姜咏江
摘要：本文给出了3-SAT分段消去子句的求解算法。证明了可以在多项式时间求出3-SAT的解。从而证实斯提芬.库克定义下的NP-complete问题就是一个P类问题。
关键词：NP-complete，P/NP问题，子句消去法
转：
http://blog.sciencenet.cn/blog-340399-928224.html
2015－10－04
https://blog.sciencenet.cn/blog-340399-922267.html
上一篇：网络无处不在的问题
下一篇：再请杜立智详细解析姜咏江解决了3SAT难题如何？
