您的位置 首页 百科问答

P=NP吗?为形孩周械场洋集什么?

首先,这是一个逻辑非常严谨的计算机与数学问题,希望大家都抱着怀疑精神来一起360问答讨论,我只能基于我的对圆知识面,做一下简单的回答。在计算机复杂度理论中,P问题指的是能够在多项式的时间里得到解决的没岩问题,NP问题指的是能够在多项式的时间里验证一个解是否鲁做正确的问题。虽然人们大多相信枯念御P问题不等于NP问题,但人们目前既不能证明它,也不能推翻它。P是否等于NP是计算机科学领域中最突出的问题,在千禧年七大难题中排在首位。科学家们普遍认为P≠NP是有原因的。让我们来看一看,如果哪一天科学距道微战杨功著业右读香家证明了P=NP,寻找一个解和验证一个解变得同样容易,那这个世界将会变得怎样?

P=NP吗?为形孩周械场洋集什么?

在我们刚讨论的基础上,如果说P=NP的话,那么很多我们现在头痛不已电课纸的问题会迎刃而解,人类的科技文明也会向前迈进一大步了。已知的NPC难题将全部获解,这将瞬间给各个科学领域都带来革命性的进展著。整数规划、01规划、背包问题全部获解,运值轮等花族物筹学将登上一个全新的高高信度;数据库的串行化、多处理器调度等问题也随之解决,大大提高了计算机的性能。同时,空当接龙、扫雷、数独等经典游戏也由于十孔修获得了多项式的算法而在很大程度上失去了意义。

P=NP吗?为形孩周械场洋集什么?

所以说一样东西有好有坏,有时候一个难题的破武刑溶硫解带来的是一些记忆,一些经典的常缺微乐敌头构临褪色。

P=NP吗?为形孩周械场洋集什么?

希望对你有用。

上一篇 改写人生棉的介绍
下一篇 拷克是什么
扫一扫,手机访问

扫一扫,手机浏览