P vs NP
计算复杂度理论中最著名的开放问题，询问多项式时间可验证的问题（NP类）是否都可在多项式时间内求解（P类），是千禧年大奖难题之一
核心事实
时间轴 (近 90 天)
嘉宾认为AI显然能在领域核心问题上取得进展，但P vs NP或许格外困难。
AI对P vs NP的助力可能是间接的，通过帮助发现更好的问题表述和建模方式，而非直接证明。
P vs NP、NP完全性等概念刻画问题的内在难度，而非特定算法的效率。
如果P=NP，RSA公钥加密、SHA-256、HMAC、伪随机数生成器乃至区块链安全都将被多项式时间算法攻破。
ETH被推翻并不直接推出P=NP，但移除了一个重要的理论障碍。
P 与 NP 是否相等是计算机科学中最重要的未解难题之一。
Baker、Gill 与 Solovay 在 1975 年利用 oracle 构造证明：P 是否等于 NP 无法通过相对化方法解决。
全部知识事实 (10)
七道千禧年难题中仅庞加莱猜想于2003年由格里戈里·佩雷尔曼证明，其余六题至今未决
80%待验证嘉宾认为AI显然能在领域核心问题上取得进展，但P vs NP或许格外困难。
50%待验证P vs NP、NP完全性等概念刻画问题的内在难度，而非特定算法的效率。
50%待验证ETH被推翻并不直接推出P=NP，但移除了一个重要的理论障碍。
50%待验证如果P=NP，RSA公钥加密、SHA-256、HMAC、伪随机数生成器乃至区块链安全都将被多项式时间算法攻破。
50%待验证P 与 NP 是否相等是计算机科学中最重要的未解难题之一。
50%待验证Baker、Gill 与 Solovay 在 1975 年利用 oracle 构造证明：P 是否等于 NP 无法通过相对化方法解决。
50%待验证P vs NP问题探讨的是所有可快速验证的问题是否都能快速求解
50%待验证现代公钥加密体系（如RSA）的安全性本质上依赖于P≠NP的假设，若P=NP被证明则现有加密体系将面临根本性崩塌
50%待验证AI对P vs NP的助力可能是间接的，通过帮助发现更好的问题表述和建模方式，而非直接证明。
50%