《关闭小说畅读模式体验更好》

        “到这里的话，就能推到NP完全问题身上了，只是……”

        陈舟边梳理，边把问题转移到了NP完全问题上。

        这也是最初提出这个问题时，学术界的人所走的路。

        因为所有的完全多项式非确定性问题，都可以转换为一类叫做满足性问题的逻辑运算问题。

        那么，如果这类问题的所有可能答案，都可以在多项式时间内计算，是不是这类问题存在一个确定性算法，可以在多项式时间内直接算出或是搜寻出正确的答案呢？

        这也就是著名的NP完全问题的猜想。

        现在学术界关于解决这个猜想的思路，也提出了两种可能。

        一种是找到一个可能存在的算法，只要针对某个特定NP完全问题找到一个算法，所有这类问题都可以迎刃而解。

        因为他们可以转化为同一个问题。

        另外的一种可能，就是这样的算法是不存在的。

        那么就要从数学理论上证明它为什么不存在。

        内容未完，下一页继续阅读