首先,这是一个逻辑非常严谨的计算机与数学问题,希望大家都抱着怀疑精神来一起讨论,我只能基于我的知识面,做一下简单的回答。在计算机复杂度理论中,P问题指的是能够在多项式的时间里得到解决的问题,NP问题指的是能够在多项式的时间里验证一个解是否正确的问题。虽然人们大多相信P问题不等于NP问题,但人们目前既不能证明它,也不能推翻它。P是否等于NP是计算机科学领域中最突出的问题,在千禧年七大难题中排在首位。科学家们普遍认为P≠NP是有原因的。让我们来看一看,如果哪一天科学家证明了P=NP,寻找一个解和验证一个解变得同样容易,那这个世界将会变得怎样?
在我们刚讨论的基础上,如果说P=NP的话,那么很多我们现在头痛不已的问题会迎刃而解,人类的科技文明也会向前迈进一大步了。已知的NPC难题将全部获解,这将瞬间给各个科学领域都带来革命性的进展。整数规划、01规划、背包问题全部获解,运筹学将登上一个全新的高度;数据库的串行化、多处理器调度等问题也随之解决,大大提高了计算机的性能。同时,空当接龙、扫雷、数独等经典游戏也由于获得了多项式的算法而在很大程度上失去了意义。
所以说一样东西有好有坏,有时候一个难题的破解带来的是一些记忆,一些经典的褪色。
希望对你有用。