|国家预印本平台
首页|ujin算法:SAT的确定的多项式算法

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.点此复制

评论