传 OpenAI、Anthropic 正攻关 P vs NP,构造性证明将颠覆密码学

MohMayaTyagi · reddit · 2026-09-11

发帖人称 OpenAI 大概率还有 Anthropic 都在尝试解决 P vs NP 问题,时间跨度未知。直觉上作者认为 P ≠ NP,但提出开放讨论:如果最终证明了 P = NP 且是构造性证明,短期内会冲击现有密码学体系,长期影响计算复杂性的方方面面,邀请有理论 CS 背景的人讨论现实影响。

原文链接 →

「漫话AGI」频道最新

更多「漫话AGI」频道 AI 资讯 →