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

第六百七十六章:《大正整数因子分解具备多项式算法的求解证明!》 (3 / 9)

作者:少一尾的九尾猫 最后更新:2025/7/2 8:20:01
        ‘p类问题"和‘Np类问题"。

        当然,这里是为了帮助理解而简约化的两个概念,是抛开了数学上的严谨性和复杂性,简而明了的理解做出的简化。

        p代表了这样一类问题,计算机在解决它们的时候可以有速度非常快的方法。这个速度和计算机硬件无关,仅仅取决于这个解决方法本身的便捷性。

        而Np代表了另一类问题,它们有最优解,但是,其中很多问题,计算机在寻求最优解时,没有快速的方法,甚至,只能傻傻的、暴力的、尝试所有可能的组合,然后找到最优解。

        Np问题中,最难的一类问题,被称为Npc,也就是Np完全问题。

        如果这样说依旧不够具体的话,用一个小小的故事来举例,相信你能更加简约的理解。

        假设你在参加一个盛大的宴会,想要知道里面有没有认识的人。

        这个时候,宴会的主人对你说,你一定认识正站在甜点桌右边角落里的女士小A,于是你立刻扫向那里,发现他说的是对的,你的确认识她。

        于是,通

        过宴会主人的信息,你很容易判断出A女士你认识。

        但如果他不告诉你这些,你就需要环顾整个大厅,审视过每一个人,然后才知道有没有认识的人。

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

大家都在看?