OpenAI 群体逻辑在六十分钟内破解五十年图论猜想

OpenAI
OpenAI Swarm Logic Solves 50-Year-Old Graph Theory Conjecture in Sixty Minutes
OpenAI 的 GPT-5.6 Sol Ultra 利用并行化子智能体架构,为“循环双覆盖猜想”(Cycle Double Cover Conjecture)提供了数学证明,成功破解了困扰数学界五十余年的难题。

在一项重大的机器推理展示中,OpenAI 宣布其最新模型迭代 GPT-5.6 Sol Ultra 已成功生成了“循环双覆盖猜想”(Cycle Double Cover Conjecture)的完整证明。这一图论领域的核心问题困扰了数学界五十多年,据报道,仅用了不到一小时的计算时间便被攻克。与传统的单线程推理不同,该解决方案是通过一种大规模并行化策略实现的,涉及 64 个子智能体在协同集群中运作,共同探索逻辑证明的路径。

机器持久性的机制

此项技术成就的意义不在于 GPT-5.6 模型本身的规模,而在于其推理能力的架构部署。OpenAI 的技术报告描述了一个由 64 个并行工作的子智能体组成的系统,这种方法极大地依赖于“机器持久性”(machine persistence)的概念。在人类数学研究中,研究人员通常会沿着一条逻辑路径前进,在遇到反直觉的障碍时,往往会得出该路径是死胡同的结论。这种认知偏差——即在策略变得繁琐时预期失败——常常阻碍了对那些需要大量繁琐验证的“基础性”证明的发现。

GPT-5.6 Sol Ultra 不会产生这种疲劳。集群架构允许 OpenAI 设置一个严格的八小时计算窗口,在此期间,子智能体被禁止放弃。智能体在严格预设“证明存在”的前提下运行,有效地消除了 AI 通过声称问题无法解决来规避风险的倾向。这迫使系统进入一种持续的启发式搜索状态,测试数百万种逻辑标记和线性代数的细微变化,直到找到有效的配置。

复杂问题的基础性解决方案

曼彻斯特大学的数学家 Thomas Bloom 目前对该证明提供了最详细的外部分析。他的评价令人震惊:该证明出奇地“基础”。据 Bloom 所言,该解决方案并未依赖于发明任何激进的新数学理论。相反,它巧妙地重组了现有的工具——这些工具自 20 世纪 80 年代起就已为数学家所掌握。

这引出了一个关于 AI 驱动发现本质的关键问题:为什么人类错过了这样一个实际上已经在工具箱里放了四十年的解决方案?Bloom 指出,关键步骤涉及推理中一个微小且反直觉的转折,而人类很可能会因认为其无效而将其丢弃。AI 的成功凸显了我们看待复杂问题方式的转变;许多“不可解”的猜想可能仅仅是“低概率”问题,它们需要超出人类承受能力的耐心和系统化的试错。

这一结果呼应了 OpenAI 最近在单位距离猜想(unit distance conjecture)上取得的成功。两项突破都表明,大量的开放数学问题可能不需要牛顿或爱因斯坦去发明新的逻辑语言,而只需要一个足够强大的“推理引擎”来强行破解现有理论路径。在此背景下,GPT-5.6 Sol Ultra 扮演了一名高速侦察兵的角色,在现有的密集数学知识森林中勘测,寻找通往顶峰的唯一窄路。

自动化研究中的引用危机

这凸显了从人类主导研究向 AI 辅助研究转型过程中反复出现的摩擦点。大语言模型(LLM)是在海量的现有文献语料库上训练的,其“原创”洞察往往是对已知概念的高度复杂的重组。当 AI 在生成证明而不注明其影响来源时,它可能被视为一个老练的策略剽窃者,而非合作者。对于学术界而言,证明的有效性只是等式的一部分;思想的渊源对于验证逻辑和给予应有的认可同样重要。

引用的缺失也加剧了关于这些模型是在真正“思考”还是仅仅在进行高维模式匹配的争论。如果 AI 的第一本能是搜索关于某课题的每一篇相关论文,然后综合其方法论,那么最终产出的更像是一篇终极文献综述,而非创造性的灵感爆发。然而,从务实的工程角度来看,如果最终结果是解决了图论中一个 50 年来的瓶颈,这种区分可能无关紧要。

探索发现的提示词工程

从 GPT-5.6 Sol Ultra 中提取此证明所使用的方法论,揭示了提示词工程(prompt engineering)的一个新领域。OpenAI 的研究人员并没有简单地要求模型“解决循环双覆盖猜想”。他们构建了一个具有高度限制性的逻辑环境。提示词明确禁止模型搜索互联网以查看该问题是否已被解决,并拒绝任何试图解释为什么该问题很困难的回答。通过移除传统 AI 对话中的“逃生舱”,研究人员将模型的所有参数导向了一个单一的目标函数。

64 个并行智能体的使用也带来了思维的多样性。在提示词中,一些智能体对其他智能体的进展“一无所知”。这防止了集群过快地收敛到一个单一的、潜在有缺陷的假设上——即机器学习中已知的“模式坍缩”(mode collapse)现象。通过保持独立的探索路径,仅在最终验证阶段进行合并,OpenAI 最大限度地提高了找到 Bloom 所确定的、作为解决方案催化剂的那个反直觉“转折”的机会。

经济与行业影响

从工业角度来看,解决抽象数学猜想的能力是模型解决现实世界复杂优化问题能力的指标。对于像 OpenAI 这样目前正因涉嫌系统性挖角 400 多名员工而卷入苹果公司联邦诉讼的公司而言,展示这种推理水平是一种防御性策略。它表明,尽管面临法律和人才压力,该公司的内部硬件和软件堆栈正在实现被认为还需十年才能达到的里程碑。

如果 GPT-5.6 Sol Ultra 能够驾驭图论的抽象拓扑,同样的架构也可以应用于供应链优化、药物蛋白质折叠或设计更高效的机器人控制系统。这里使用的“集群逻辑”代表了从作为聊天机器人的 AI 向作为专用信息机械工程师的 AI 的转变。我们正迈向这样一个时期:AI 系统的价值将由其“计算与解决方案比”(compute-to-solution ratio)来衡量——即需要多少原始算力和时间来破解一个人类终其一生才能验证的问题。

虽然数学界仍在对循环双覆盖证明进行正式的同行评审,但其更广泛的启示是显而易见的。人类进步的瓶颈往往在于我们耐心的极限,以及我们无法同时在工作记忆中处理数百万种变量排列的能力。正如 GPT-5.6 Sol Ultra 所展示的那样,当你移除这些限制,并以 64 个孜孜不倦的子智能体取而代之,科学中最棘手的问题开始看起来就像简单的持久性练习。

Noah Brooks

Noah Brooks

Mapping the interface of robotics and human industry.

Georgia Institute of Technology • Atlanta, GA

Readers

Readers Questions Answered

Q 什么是循环双覆盖猜想,它的解决为何意义重大?
A 循环双覆盖猜想是图论中一个起源于20世纪70年代的基本问题,它提出每一个无桥图都可以被一系列循环所覆盖,使得每条边都被包含且仅被包含两次。它的解决之所以意义重大,是因为它标志着长达五十年的证明探索画上了句号,证明了人工智能能够利用现有的数学工具,以创新的方式解决复杂的长期理论难题。
Q 集群逻辑架构是如何让 GPT-5.6 Sol Ultra 找到解决方案的?
A OpenAI 使用了一种并行架构,由64个子智能体组成,它们同时探索多样的逻辑路径。为了避免模式崩溃,部分智能体与其他智能体的进展保持隔离,从而确保了假设的多样性。这种协同集群方法使系统能够识别出人类数学家之前忽略的反直觉推理转折,并最终在不到一小时的时间内,将这些独立的探究路径合并为一个单一的、经核实的证明。
Q 机器持久性的概念在证明过程中扮演了什么角色?
A 机器持久性是指剥夺人工智能放弃任务或声称问题不可解的能力。在本例中,子智能体被要求在“证明必然存在”这一严格假设下运行,有效地绕过了人类在策略变得繁琐或反直觉时容易放弃的倾向。这迫使推理引擎进行详尽的启发式搜索,测试了数百万种变体,直到发现有效的逻辑配置。
Q 尽管该问题非常复杂,为什么新发现的证明被称为初等的?
A 该证明被认为是初等的,是因为它并不依赖于发明全新的激进数学理论。相反,它巧妙地重组了学术界自20世纪80年代以来一直可用的现有工具和线性代数技术。这表明,解决该猜想的障碍并非缺乏知识,而是需要通过现有的理论,进行海量的系统性验证以及寻找特定、非显而易见的路径所需的耐心。

Have a question about this article?

Questions are reviewed before publishing. We'll answer the best ones!

Comments

No comments yet. Be the first!