P=NP 问题科普走红:或颠覆互联网安全基石

两篇热传内容聚焦 P vs NP 这一百万美元难题:科普线程解释 P 是计算机可快速求解的问题集合,NP 是答案可快速验证的问题集合;Jenzi Scott 则在广受转发的推文中警告,若 P=NP 被证明且 NP 完全问题存在实用多项式时间算法,RSA、椭圆曲线、Diffie-Hellman 等现代密码学体系将大面积崩塌,直接威胁互联网安全。

2026-11-22 ~ 2026-11-23 · 2 条相关