如果证明每个可以快速验证答案的问题都能被快速解决,现代RSA加密将因大数质因数分解的瞬间完成而彻底失效。 P对NP问题由斯蒂芬·库克于1971年正式提出,核心在于探讨‘易于验证’的问题是否也‘易于求解’。如果P等于NP,那么像百万城市旅行商问题或电路设计中的SAT问题,都将变得像检查答案一样简单。这将导致支撑现代互联网安全的计算复杂性彻底崩溃。