第七章 P/NP问题（2/2）_诸天万界之大拯救

字体

大

中

小

关灯

第七章 P/NP问题（2/2）

为什么绝大多数理论学家都认为≠？

简单来说，代表了一类问题，计算机在解决它们的时候可以有速度非常快的方法。

这个速度和计算机硬件无关，仅仅取决于这个解决方法本身的便捷性。

代表了另一类问题，它们有最优解。

但是，其中很多问题，计算机在寻求最优解时，没有快速的方法。

甚至，能傻傻的、暴力的、尝试所有可能的组合，然后找到最优解。

问题中，最难的一类问题，被称为完全问题。

如果=，则意味着，每一个问题都可以转化成，也就是每一个难题最终可以变成一个简单命题，让计算机可以快速求解。

如果≠，则意味着，很多问题无法简化成，也就是计算机只能很傻很暴力的去求解。

简而言之，人类在解决复杂问题时，是否存在捷径？

如果=，那就代表有。

如果真有这样的世界，那么计算机将在极短的时间里，作出极为准确的预测。

天气、股票、交通状况，如果拥有足够的信息因子，甚至能够精准的预测未来。

如果真的存在这样的世界，那绝对是一件非常恐怖的事。

倘若计算机足够聪明，人工智能足以摧毁世界，并且是在极短的时间内。

另外，还有另外一种可能，当前生活的世界很可能是一个虚拟世界。

加入书签
本章已完成！

战神王爷是妻奴我的贵族忠犬男票这个医生不缺钱最强医圣林奇掌心雷美食风波：我在古代当主播娇妻甜蜜蜜：老公，宠上瘾女巫的占卜屋借命九叔世界：我可以复制粘贴