如果P=NP被证明了会发生什么

如果P=NP被证明了，将会是计算机科学与数学的一大突破，这意味着所有能够在多项式时间内被验证的问题，同样可以在多项式时间内被解决。这将导致诸多领域的变革、安全加密的崩溃、算法设计的革命、以及对复杂性理论的重新理解 。特别地，在安全加密领域，目前许多基于困难问题的加密算法将不再安全，因为P=NP意味着这些问题可以迅速解决，导致加密体系失去根基。 一、安全加密的崩溃 如若P=NP得以证明...