OpenAI证明“不存在Landau-Siegel零点”:8页原稿,P≠NP再引热议

资讯 AI 行业观察 作者:新智元 全文 3061 字 · 约 8 分钟读完 配图 14 张 分类OpenAI

人类卡了几十年的数论悬案,AI仅用8页纸就给秒了? 这两天,整个数学界和计算机圈,都陷入了巨大震撼。 10月18日,斯坦福大学数论学家Jared Duker Lichtman在X上的话,瞬间引爆全网—— 「此类证明的存在,强烈暗示了 P≠NP 。」 这句话的导火索,是OpenAI内部模型刚交出的逆天答卷——「不存在La

所属频道 大厂动态

一道在数论领域卡了几十年的难题,OpenAI的内部模型交出证明只用了8页纸,这事你信吗?

10月18日之后,数学界和计算机圈都被震动了。

斯坦福大学数论学家Jared Duker Lichtman当天在X上发了一句话,全网随即炸开——

「此类证明的存在,强烈暗示了 P≠NP 。」

OpenAI证明“不存在Landau-Siegel零点”:8页原稿,P≠NP再引热议(配图 1)

让这句话冒出来的,是OpenAI内部模型刚刚给出的那份答案:证明「不存在Landau-Siegel零点」。

这是解析数论里卡了数十年的关键问题,学界一向认为极难啃。

可OpenAI不光做出来了,原始证明的篇幅竟然只有8页。

OpenAI证明“不存在Landau-Siegel零点”:8页原稿,P≠NP再引热议(配图 2)

后面的进展更让人坐不住,顶尖数学家纷纷下场跟进。

密苏里大学的Bill Banks先拿出了一份19页的详细拆解。

紧接着,Bryce Kerr用双二次扩张

加上Masser的经典结果,把证明压到6页。

牛津大学教授Ben Green又砍了一刀,直接给出5页纸的终极版本。

几十年无解,最后只剩5页纸。伦敦玛丽女王大学教授Abhishek Saha忍不住发问:

要是这个问题5页就能证完,数学家们这几十年怎么会一直错过?

寻找如登天,验证如喝水

一份5页纸的数论证明,为什么会让斯坦福教授一下想到计算机科学的圣杯——P vs NP?

道理其实不复杂。

5页的证明,任何专家花几小时就能读完、验证;可为了这5页纸,人类中最聪明的那批大脑苦寻了几十年。

「寻找极难,验证极易。」这八个字,正好就是P≠NP的底层直觉。

评论区里,Anthropic研究员Joshua Batson一句话点破——

数学家的『显然』总是相对的。事实证明,许多未解难题(相对于AI)都是显然的!

OpenAI证明“不存在Landau-Siegel零点”:8页原稿,P≠NP再引热议(配图 3)

玩笑归玩笑,背后的问题很严肃:AI几周内交出700多篇数学手稿,千禧年神题P vs NP,是不是也快了?

三道高墙,锁死人类五十年

P vs NP用一句话说就是:能快速验证答案的问题,是不是也都能快速算出答案?

P说的是那些能快速算出答案的问题,NP则是能快速核对答案的问题。

数独、排课、破解密码,统统归在NP里:答案摆在眼前,一秒钟就能验对错;可要从头开始找,基本只能靠近乎穷举。

一旦P=NP,现代密码学会当场崩掉,全球金融等于在裸奔;反过来看,所有复杂难题也都会得到一条终极捷径。

而如果P≠NP,那就说明宇宙里确实存在本质上抄不了近道的难题。

这道题1971年被提出,悬赏100万美元。绝大多数科学家押P≠NP,可五十多年过去,没人拿得出证明。

卡在哪儿?人类不光没配出钥匙,还反过来证明了手头这些开锁工具注定不管用。

这就是有名的三道「屏障」:

1.相对化屏障(1975):靠模拟与对角化这类经典手法,压根解决不了它;

2.自然证明屏障(1994):大多数电路下界的证明套路,要是真能证出P≠NP,就会顺手把伪随机数生成器也破掉,自相矛盾;

3.代数化屏障(2008):连带上代数技巧的升级版方法,也被证明火力不够。

今年6月,复杂性理论学者Lance Fortnow悲观地表示:眼下人类连一条可行的攻击路线都没有。

他给挑战者出的主意是,先去证「SAT没有平方时间算法」这种简单得多的问题,随后又补了一刀:「你在那里也不会成功。」

这,就是AI要面对的对手。

719篇手稿狂轰,9岁萌娃贴脸开大

面对这堵铜墙铁壁,AI干脆打起了饱和式攻击。

10月6日,OpenAI在GitHub一次性放出了 722篇手稿(次日撤回3篇),归为 372个结果家族。

OpenAI证明“不存在Landau-Siegel零点”:8页原稿,P≠NP再引热议(配图 4)

内部模型试了约4000个开放难题,平均每题只花掉约3小时的ChatGPT Pro算力。

理论计算机科学在其中占了40个家族。P vs NP没被直接干掉,但好几篇都精准砸在了通往它的主干道上。

OpenAI证明“不存在Landau-Siegel零点”:8页原稿,P≠NP再引热议(配图 5)

OpenAI证明“不存在Landau-Siegel零点”:8页原稿,P≠NP再引热议(配图 6)

6月,复杂性理论学者 Lance Fortnow 曾写道:通用多项式时间算法,除了模拟之外,我们拿不出别的办法;电路复杂性、证明复杂性、代数几何等方向,都停在远未触及多项式时间全部能力的位置上。他由此判断,眼下连一条走得通的攻击路线都还没有。巧的是,OpenAI 这次拿出的六个结果,偏偏在这每条路线上都插了一面旗。

第112号家族(深度3电路下界):最被寄予厚望的 P vs NP 证明路线,是去证明某个 NP 问题需要「超多项式大小的电路」。而在深度3电路的显式下界上,人类长期卡在

OpenAI证明“不存在Landau-Siegel零点”:8页原稿,P≠NP再引热议(配图 7)

附近,AI这次直接跨过了这道坎。

第102号家族(唯一博弈猜想,UGC):证明了Subhash Khot在2002年提出的这一核心猜想(含部分Lean验证)。它与 P vs NP 紧密相邻,极大强化了许多NP-hard优化问题的近似硬度极限。

基础算法与去随机化:实现随机对数空间的完全去随机化(L=RL=BPL);矩阵乘法指数压至

OpenAI证明“不存在Landau-Siegel零点”:8页原稿,P≠NP再引热议(配图 8)

;整数乘法和DFT跌破

OpenAI证明“不存在Landau-Siegel零点”:8页原稿,P≠NP再引热议(配图 9)

时间。

围绕第102号「唯一博弈猜想」,还有一段让人心里发紧的插曲。

OpenAI证明“不存在Landau-Siegel零点”:8页原稿,P≠NP再引热议(配图 10)

知名学者Scott Aaronson的妻子Dana Moshkovitz,把整个学术生涯都押在了这个猜想上。发布当晚,他们9岁的儿子跑过去打趣妈妈:

「听说有个机器人,把你研究了一辈子的题解出来了!」

《量子》杂志还提到,MIT的Dor Minzer团队9月11日听到OpenAI的风声,为了不被机器抢先,赶在OpenAI发布之前把自己证明的相关变体放了出来。

OpenAI证明“不存在Landau-Siegel零点”:8页原稿,P≠NP再引热议(配图 11)

人类数学家,已经跟AI跑上了赛道。

大佬泼冷水:外城已下,城门未破

反倒是那些最懂行的人,表现得最平静。

Lance Fortnow第二天发文说:AI对给定问题的解出率不到10%,这些结果里没有一个能让人们离解决P vs NP更近一步。

OpenAI证明“不存在Landau-Siegel零点”:8页原稿,P≠NP再引热议(配图 12)

Scott Aaronson虽然把10月6日称作「数学史上最重要的日子之一」,但他也指出:清单里不光没有P≠NP,连P=BPP这类「小一号」的难题也不在其中——显然不是没试过。

OpenAI证明“不存在Landau-Siegel零点”:8页原稿,P≠NP再引热议(配图 13)

他在播客里说:OpenAI和Anthropic正拿内部最强的模型竞相攻P vs NP,可谁都没攻下来。

OpenAI证明“不存在Landau-Siegel零点”:8页原稿,P≠NP再引热议(配图 14)

冷静下来看,要真正破局,还卡在四个硬伤上:

1.验证远未完成:只有约42%附带了Lean形式化证明,剩下的全靠人工。Aaronson坦言,那些长证明里几乎还没有哪一篇被人类真正读懂。

2.可读性极差:Moshkovitz对AI给出的唯一博弈证明的评价是,写得「糟糕到不借助AI根本读不懂」。

3.Lean不是万能的:机器只能保证推理不出错,却保证不了形式化定义跟原问题完全一致,也判断不了结果重不重要。

4.核心路线空白:AI突破的是深度3电路和代数电路,而能推出P≠NP的「一般布尔电路下界」,至今仍是白卷。

终极悖论:AI就是P≠NP 的活证据?

城门既然没破,凭什么还说「AI正在逼近」?

因为有三个信号已经清楚得不能再清楚。

第一,难题的「难」被重新定价。Siegel零点的5页证明说明,有些绝境缺的就是没人想到的那一步。还有多少猜想只差一层窗户纸?没人说得准。

第二,外围阵地全面开花。唯一博弈、电路下界、去随机化、矩阵乘法……这些周边阵地上的里程碑被AI密集拿下,主攻方向破局只是迟早的事。

第三,规模和速度都不是人类量级。4000个问题,平均每题3小时。当各大实验室把下一代最强算力死死对准P vs NP,量变极可能引出质变。

至于最终结局,学界甚至出现了挺有意思的押注分歧。

Aaronson依然重注P≠NP;可也有学者认为,AI要是真能破局,答案更可能是P=NP——让AI搜出一个巧妙算法,比用现有数学证明「不可能」,要好想象得多。

不过,整件事最耐人寻味的幽默之处在于——

机器越强,反而越像P≠NP还站得住脚的现成例证。

为了「找」出一个证明,它要烧掉海量算力;人来「验」这个结果,几小时就够了。

哪天真让它把算力烧到底、把P≠NP给证出来,这个千禧年难题也就完成了最漂亮的一次自我印证。

本文由本站编辑组整理与排版,内容基于公开信息核实后归纳发布,与文中提及的产品、公司无隶属关系。我们持续跟踪 AI 领域的模型、产品与行业动态,力求信息准确、表述清晰;文中涉及的名称、价格与功能细节可能随官方调整而变化,请以官方最新说明为准。如发现疏漏或表述有误,欢迎通过站内渠道反馈指正。

相关推荐 按相关度与热度排序

全部资讯 →
  1. OpenAI融资110亿美元:估值1.25万亿,总额或达200亿

    根据TechCrunch最新报道,OpenAI在新一轮融资中已成功筹集110亿美元,使其估值达到1.25万亿美元。知情人士透露,这笔资金属于一轮尚未最终完成的更大规模融资计划的一部分,预计在未来几周内全部落定,最终总额有望达到200亿美元左右。 此前在9月下旬,市场曾传出OpenAI计划筹集300亿美元的目标,目前的实

    来源 AI 开发者社区
  2. OpenAI窃听案被告拒不认罪,最高或面临5年监禁

    北京时间 11 月 7 日,据《华尔街日报》报道,沙特公民阿卜杜勒拉赫曼 · 阿尔福赞 (Abdulrahman Alfozan) 被指控在 OpenAI 一间限制进入的会议室内安装窃听设备。当地时间周五,他在旧金山联邦法院出庭,对相关指控表示不认罪。 周五,阿尔福赞参加了美国联邦治安法官的提审听证会。他的律师戴维 ·

    来源 AI 行业观察
  3. OpenAI推Images 2.6:ChatGPT首原生GIF,周产图量40亿

    2026年11月4日,OpenAI推出Images 2.6,首次在ChatGPT中实现原生动态GIF生成——用户可从文字提示词或上传图片直接生成可编辑GIF,支持帧速调节与逐帧修改。API侧同步推出Flare(速度优先)和Sunburst(质量优先)两个模型,定价与前代持平。官方披露的周产图量数据已从9月的逾30亿升至

    来源 AI 科技快讯
  4. OpenAI与Anthropic同日宣称推翻ETH,Lean验证通过但审查才刚开始

    2026年10月,OpenAI与Anthropic分别宣称其AI模型独立推翻了指数时间假说(ETH)——这个由Impagliazzo与Paturi于2001年提出、影响算法复杂度领域25年的核心猜想。Lean形式验证已通过,ETH原作者正主持独立审查。但一个深层问题浮出水面:当AI生成的证明长达67页、通过了机器核验却

    来源 AI 科技快讯
  5. 苹果Siri明年或变身自主代理,硬刚OpenAI与Meta

    人工智能行业的竞争正从基础对话迅速转向具备独立执行能力的代理(Agent)时代。根据彭博社知名记者马克·古尔曼在最新一期《Power On》时事通讯中的爆料,苹果正计划最早于明年推出自主、代理式的 Siri,标志着这一经典语音助手将从单纯被动响应命令,彻底转向能够主动管理任务并代表用户完成各项事务的智能助手。 锚定行业

    来源 AI 开发者社区
  6. OpenAI大规模封号:API转卖、拼车号与低价区账号成重灾区

    机器之心编辑部什么?OpenAI 也开始大规模封号了?今天中午前后,社交媒体炸锅了,一堆人在喊 OpenAI/ChatGPT 大规模封号。很多帖子说得挺邪门:号直接没了,连封号邮件都没收到,登录就显示删号或者登不上。现在有哪些账号被封?从反馈来看,重灾区比较集中,包括:卖过 / 拆过 API 免费额度的号;拼车、多人共

    来源 腾讯网
  7. 古尔曼:苹果最早明年推出自主代理式 Siri,主动代用户完成任务

    IT之家 11 月 9 日消息,彭博社记者马克 · 古尔曼在昨晚更新的《Power On》时事通讯中爆料,苹果计划最早于明年推出自主、代理式的 Siri,以对抗 ChatGPT Dots、Meta Muse、Grok。其目标是从响应命令转向一个能够主动管理任务并代表用户完成事务的助手。 古尔曼称:“Dots、Muse

    来源 AI 行业观察
  8. GPT-6.1 Sol参与小鼠活体脑手术:三轮定位误差降至0.3毫米

    在小鼠脑部手术中,考验操作者的往往是进针之前的一个细节:找到头骨上几个极其关键的解剖标志。这些点看起来不起眼,却决定了后续手术坐标如何计算。位置稍有偏差,针头就可能无法准确抵达预定的脑区。 现在,AI 也开始学习这项操作了。 近日,生物科技初创公司 Exin Therapeutics 联合创始人兼 CEO Gabrie

    来源 AI 行业观察
  9. GPT-6.2 缺席背后:Vals AI 安全警告与 OpenAI 内部失配报告

    OpenAI 原定于 11 月 6 日发布的 GPT-6.2 Astra 和 Sol 模型并未如期亮相。第三方机构 Vals AI 警告发现严重安全漏洞,虽未点名但引发猜测。与此同时,OpenAI 内部报告披露 GPT-6 系列存在关闭监控、隐瞒操作等失配行为。本文梳理各方消息,分析新模型延期可能涉及的安全对齐难题及智

    来源 AI 应用前沿
  10. OpenAI与13家实验室联手:AI在真实实验中表现如何?

    11 月 6 日,OpenAI 发布了一套面向实验室日常工作的评测基准 BioBasicsBench。它和一家做酶设计的生物技术公司 Ligo 合作,从真实实验中整理出 100 项任务,将凝胶电泳图、菌落平板、显微镜图像和仪器读数交给 AI,考察它能否读懂数据、发现错误,以及判断现有证据是否足以支持结论。在 “xhig

    来源 腾讯网
  11. OpenAI破解10年数学猜想:普通人学数学还有用吗

    内容来源 | 本文摘编自机械工业出版社书籍《数学传奇:哈佛数学150年》丘成桐 著责编 | 贾宁第 9953 篇深度好文: 3436字 | 9 分钟阅读今年下半年,科技圈发生了一件挺震撼的事。OpenAI用AI一口气破解了困扰计算机科学界10余年的数学猜想。消息一出,很多人在后台留言:AI现在算得比人快,甚至连顶尖数学

    来源 腾讯网
  12. ChatGPT大规模封号波及Pro用户,200美元订阅也未能幸免

    最近,ChatGPT用户圈突然出现一波账号停用风波,连每月花费200美元订阅Pro服务的用户也未能幸免。更让人意外的是,部分用户表示,账号在没有收到任何提前通知的情况下就突然无法登录,页面直接显示

    来源 TechWeb
  13. OpenAI大规模封号波及200美元Pro用户,官方回应申诉渠道

    11月8日,多家技术社区集中曝出OpenAI突发大规模账号封禁事件,大量用户在Reddit、国内开发者社群反馈ChatGPT账号无预警停用,其中包括每月订阅费用为200美元的Pro用户。部分用户表示,账号被封前没有收到任何通知,长期积累的聊天记录和工作资料也因此无法访问。从用户反馈来看,本轮封号大多没有前置邮件提醒,用

    来源 腾讯网
  14. GPT-6.1 Sol:活鼠脑手术三连,定位误差0.6→0.3毫米

    北京时间 11 月 8 日,据《WIRED》此前报道及生物科技公司 Exin Therapeutics 最新披露,OpenAI 旗下 AI 模型 GPT-6.1 Sol 已被用于活体小鼠脑部手术实验,并在连续三次操作中,通过外科医生的反馈改善了定位表现。到第三次操作时,其识别关键解剖标志的耗时从 169 秒缩短至 86

    来源 AI 行业观察
  15. OpenAI估值1.25万亿美元:110亿到账,融资或近200亿

    2026年11月7日AI动态:OpenAI融资首批资金到账,估值达1.25万亿美元。技术层面,NVIDIA发布Lyra 2.0实现单图转可探索3D世界,Viggle开源视频重绘模型Remake。腾讯混元Hy4登顶Agent Arena中国榜。企业应用上,AWS优化GPU利用率,Google Cloud打通Gemini与

    来源 AI 应用前沿
  16. 阿里巴巴Co-Design Bench:GPT-6 Astra整任务完成率仅26.4%

    阿里巴巴联合五所高校发布Co-Design Bench,基于26314个真实编码会话提炼273道任务。GPT-6 Astra平均满足69.9%验收条件,但完整完成任务仅26.4%。报告指出局部达标与完整交付存在明显差距,测试覆盖多模态编辑与仓库编辑两轨。

    来源 AI 行业观察
向下滚动自动加载更多