ujin算法:SAT的确定的多项式算法
ujin Algorithm: A Deterministic Polynomial Algorithm for SAT
我们发现了一新事物---Aujin。基于Aujin,我们证明了几个重要的定理和设计了这确定的多项式算法。我们还提出了三个假设。任意一个被证明会导致P=NP。几百分条数据通过了测试,并没有找到反例。因此计算复杂性的专家可能放弃NP≠P的想法。而且,即使这三个假设都是错误的,Aujin算法仍然是确定的多项式算法,并能用于解决实际问题。
We discover a new object in the nature --- Aujin. Based on Aujin, we prove several important theorems, and build this deterministic polynomial algorithm for SAT(the NP-complete satisfiability problem). We also propose three conjectures such that the proof of any one of them will lead to the proof that P=NP. Millions of CNFs (conjunctive normal form) have been tested, and there is no counter-example. And thus experts in computational complexity may abandon the old mind --- NP≠P. Moreover, even if all these three conjectures were incorrect, Aujin Algorithm still is a deterministic polynomial algorithm in any case, and can be used to handle practical problems.
张柱金
计算技术、计算机技术
确定的多项式算法SATPNP
eterministic Polynomial AlgorithmSATPNP
张柱金.ujin算法:SAT的确定的多项式算法[EB/OL].(2009-06-24)[2025-08-16].http://www.paper.edu.cn/releasepaper/content/200906-660.点此复制
评论