OpenAI破译数论百年悬案,揭开P≠NP重大线索!千禧年神题逼近了
10月18日,斯坦福大学数论学家Jared Duker Lichtman在X上表示,OpenAI内部模型给出了“不存在Landau-Siegel零点”的证明,并称此类证明的存在强烈暗示P≠NP。这一解析数论难题已困扰学界几十年,OpenAI的原始证明仅8页。随后,密苏里大学的Bill Banks写出19页拆解,Bryce Kerr利用双二次扩张和Masser的经典结果将证明压缩到6页,牛津大学教授Ben Green进一步给出5页版本。伦敦玛丽女王大学教授Abhishek Saha发问:如果5页就能证明,为什么数学家几十年都错过了?
一份5页证明,专家几小时就能验证,但人类最聪明的大脑却摸索了几十年,这正是“寻找极难,验证极易”的直觉,也是P≠NP的底层逻辑。Anthropic研究员Joshua Batson评论称,许多未解难题相对于AI都是“显然”的。这引发严肃拷问:当AI几周内交出700多篇数学手稿,P vs NP是否也快了?

P vs NP问题自1971年提出,悬赏100万美元:能快速验证答案的问题,是否都能快速算出答案?若P=NP,现代密码学将崩塌;若P≠NP,则宇宙存在本质上无法走捷径的难题。绝大多数科学家相信P≠NP,但五十多年无人能证。人类不仅没找到钥匙,还证明了现有工具注定无效,即三道“屏障”:1975年相对化屏障、1994年自然证明屏障、2008年代数化屏障。今年6月,复杂性理论学者Lance Fortnow表示,目前人类连一条可行的攻击路线都没有。
面对铜墙铁壁,AI开启饱和式攻击。10月6日,OpenAI在GitHub一次性放出722篇手稿(次日撤回3篇),归为372个结果家族。内部模型尝试约4000个开放难题,平均每题仅耗时约3小时的ChatGPT Pro算力。理论计算机科学占40个家族,虽未直接攻克P vs NP,但多个结果落在通往它的主干道上。第102号家族证明了Subhash Khot于2002年提出的唯一博弈猜想(含部分Lean验证),极大强化了许多NP-hard优化问题的近似硬度极限。著名学者Scott Aaronson的妻子Dana Moshkovitz为该猜想奋斗整个职业生涯,发布当晚,他们9岁的儿子嘲笑妈妈:“听说有个机器人,把你研究了一辈子的题解出来了!”MIT的Dor Minzer团队在9月11日听到风声后,火速赶在OpenAI发布前放出了自己证明的相关变体。

不过,最懂行的专家反而最冷静。Fortnow次日发文指出,AI对给定问题的解出率不到10%,且这些结果没有一个让人类更接近解决P vs NP。Aaronson称10月6日是“数学史上最重要的日子之一”,但也点名清单里没有P≠NP,连P=BPP这些“小一号”难题也没有。他在播客中透露,OpenAI和Anthropic正用内部最强模型竞相攻克P vs NP,但都还没成功。
冷静来看,距离破局还有四大硬伤:仅约42%附带Lean形式化证明,其余全靠人工,Aaronson坦言几乎还没有人类真正读懂其中任何一篇长证明;Moshkovitz评价AI的唯一博弈证明写得“糟糕到不借助AI根本读不懂”;Lean只能保证推理无误,无法保证形式化定义与原问题完全一致,也无法判断结果是否重要;AI突破的是深度3电路和代数电路,而能推出P≠NP的“一般布尔电路下界”依然是白卷。

既然城门未破,为何说AI正在逼近?三个信号已清晰:难题的“难”被重新定价,Siegel零点的5页证明说明有些绝境缺的只是没人想到的那一步;外围阵地全面开花,唯一博弈、电路下界、去随机化、矩阵乘法等周边里程碑被AI密集攻克;规模与速度不是人类量级,4000个问题平均每题3小时,当各大实验室把下一代最强算力对准P vs NP,量变极可能引发质变。
对于最终结局,学界出现押注分歧。Aaronson依然重注P≠NP;但也有学者认为,如果AI真能破局,答案更可能是P=NP,因为让AI搜出一个巧妙算法,比用现有数学证明“不可能”更容易想象。整件事最耐人寻味之处在于:AI越强大,它本身就越像是P≠NP的活证据——它耗费海量算力去“寻找”证明,人类花几小时去“验证”结果。如果有一天AI真的烧光算力证出了P≠NP,那将是这个千禧年难题最完美的一次自我证明。
更多推荐阅读

Fable 5.2连操作系统都能搓,大厂开始重新分工:会用 AI 只是及格线
过去几天,Claude Fable 5.2 再次抬高了我们对 AI 编程的想象。 Claude 工程主管 Felix Rieseberg 开发的游戏 Saltline 在 X 上大火,他只用一次初始提示、没有后续人工反馈,Fable 5.2 自己生成游戏模型、音效和贴图,最终呈现了一款紧张刺激的第一人称射击游戏。 图|体验🔗:https://claude.ai/artifact/BGY1Szt...
2026-11-21 19:57:34
谷歌奇袭英伟达:整柜TPU外售加速交付,推理每美元性能领先GB200五成
英伟达最近头疼的事儿可不止老黄那一件。 本周内,谷歌祭出了两款新TPU芯片,分别瞄准机密推理和长上下文。算上上半年发布的两款TPU芯片,第八代TPU已经扩到四种配置。 今年,谷歌第一次在同一年内推出四款TPU系统。而谷歌对TPU的野心,可能比外界想象得更大—— 还是今年,谷歌破天荒开始对外销售TPU系统。 量子位从谷歌内部人士处获悉,谷歌内部信心十足,表示“明年TPU市场份额会快速上升”,...
2026-11-21 19:57:11
Claude 开始「整顿」会议室,建议国内大厂抄作业
「拉个会对齐下颗粒度,叫上 Claude。」 打开 Google Meet 准备进会,参会者名单里出现了一个叫做 Claude 的头像。 会议主持人把 Claude 添加进通话,它以可见参与者的身份出现,同时在聊天窗口发布通知,明示自己正在加入。会议进行当中,它持续跟随对话,可以实时记录笔记、整理行动项、起草文件,或在白板上梳理结构与时间线。 团队成员可以在通话期间直接编辑它生成的内容,讨论...
2026-11-21 19:52:11
从AI建模到游戏生成,HolyMolly让人人都能玩转3D互动创作
游戏版抖音又添新玩家。 《小王子》又在网上火了一次。 这回是一位叫Sac的创作者照着书里的故事做了一款3D游戏。 小王子住过的星球变成了可以走动的地方,玩家能跟着故事穿过不同的场景,看看那些原本只能靠想象补全的画面。 该游戏视频发到社交媒体后吸引了接近400万次浏览。 这款作品的制作周期只有16天。Sac用Claude Opus 5.5参与代码和游戏搭建,借助Tripo生成3D模型,再用...
2026-11-20 20:00:00
全球AI音乐榜第一易主!中国黑马首次上榜就干翻Suno
Suno,被超了?? 好家伙,AI音乐圈最近突然杀出了一匹中国黑马。 ACE Music v1,一个此前很多人可能都没听过的名字,首次登上全球权威AI评测机构Artificial Analysis(简称AA)的音乐人声榜,就把Suno最新旗舰模型v6挤到了第二。 榜单上,ACE Music v1拿下1160分,领先Suno v6整整16分。 要知道,自2023年AI音乐赛道兴起以来,Sun...
2026-11-20 19:59:59
「别提越权」!OpenAI自曝:AI摸进黑客考场后台,交卷时只字不提
我们应该避免提到未经授权的基础设施。任务目标只有flag。 很难想到,这句听着像串供老手的话,竟然出现在一个AI智能体的推理记录里。 这是一场网络安全考试,AI进攻目标,拿到一串叫flag的暗号,就算答对。 写完开头那句内心独白,这个AI智能体利落地递上答卷,对自己的越权举动只字不提。 11月10日,OpenAI补充公开了一份内部复盘,揭开了7月19日一场失控测试的细节: 参与测试的5个...
2026-11-20 19:59:42