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