OpenAI与Anthropic声称推翻指数时间假设引发科学界验证与安全评估

OpenAI昨日发布解决三个数学难题的方案，其中包含对计算机科学中长期存在的指数时间假设（ETH）的证伪，随后Anthropic也发布了独立的证伪结果。这一事件标志着前沿AI实验室从单纯展示解题能力转向通过结构化协作（如GitHub开源、资助会议、组建工作组）推动科学共同体验证。MIT教授Ryan Williams等专家正在组织社区反馈，确认这些解法中包含部分“看似陌生”的关键步骤，需共同审视。

核心事实在于，若ETH被证伪，意味着特定逻辑谜题可在亚指数时间内求解，这直接挑战了P vs NP问题的传统直觉，并可能动摇现有密码学系统的理论基础。尽管算法速度提升显著，但OpenAI方面已初步确认该发现尚未导致现有加密系统因密钥尺寸不足而立即失效。Williams指出，虽然这不会立刻破坏安全，但未来可能需要重新评估依赖特定计算复杂度的加密标准。

推断显示，这一进展将迫使科研范式调整，原本被视为高难度或低垂果实的数学问题可能被AI快速攻克，促使科学家重新定义研究目标。猜测成分在于，目前的算法未必是最终最优解，且ETH的证伪是否完全成立仍需更长时间的同行评审。对于行业而言，这意味着AI在基础科学领域的介入已从辅助工具转变为潜在的颠覆性力量，但其实际影响仍受限于具体的算法效率与安全性验证进度。