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

如果P=NP被证明了，将会是计算机科学与数学的一大突破，这意味着所有能够在多项式时间内被验证的问题，同样可以在多项式时间内被解决。这将导致诸多领域的变革、安全加密的崩溃、算法设计的革命、以及对复杂性理论的重新理解 。特别地，在安全加密......