默认冷灰
24号文字
方正启体

第六百七十七章:P≠NP? (8 / 9)

作者:少一尾的九尾猫 最后更新:2025/7/2 8:20:01
        当然,徐川也从来都不认为在一个没有解决的问题上,自己的看法就一定是对的。

        毕竟他也只是一个人,只是学习过的知识比普通人多一点点而已,并不是全知全能的神。

        但在P=NP?难题上,或者说在P类问题和大正整数因子的多项式分解问题上,眼前这位学姐应该是目前走的最远的人之一,或者说就是走的最远的。

        如果她都觉得P=NP?猜想或许是不正确的,再结合数学界大部分人的看法以及他自己的直觉,或许P=NP并不存在。

        即NP类问题也永远不可能‘全部’都坍缩成P类问题。

        或许有人或奇怪既然大正整数因子的多项式分解问题都已经被证实了,那为什么P反而不等于NP了?不应该是会朝着P=NP更推进一步吗?

        对于这个问题,只能说P=NP?猜想本身就并不是一个完全定义的数学难题。

        它在克雷数学研究所的七大千禧年难题中,全程叫做‘Noerministibsp;Polynomial的问题,即多项式复杂程度的非确定性问题。’

        P=NP?猜想中,两边的P和NP并不固定,它针对的是无穷无尽的多项式和非确定性问题。这种情况下,要想证明P≠NP并非易事。

        如果是P=NP,你需要保证每一个NP类问题都能坍缩简约成成P类问题,如果P≠NP,那你则需要证明每一个潜在的算法都必将失败。

        内容未完,下一页继续阅读
(←快捷键) <<上一章 举报纠错 回目录 回封面 下一章>> (快捷键→)

大家都在看?