OpenAI 模型攻克离散几何 80 年难题:Erdős 单位距离猜想被 AI 证明

news2026/5/21 10:12:51
OpenAI 模型攻克离散几何 80 年难题Erdős 单位距离猜想被 AI 证明一场改写数学史的AI突破2026年5月20日OpenAI 宣布其内部通用推理模型成功证明了一个困扰数学界近80年的开放问题——Erdős 单位距离问题Unit Distance Problem。这是AI首次自主攻克一个数学分支中的核心开放猜想标志性意义堪比 AlphaGo 击败李世石。菲尔兹奖得主 Tim Gowers 在同行评注论文中评价这是 AI 数学的一个里程碑。普林斯顿大学著名组合数学家 Noga Alon 指出“这是 Erdős 最钟爱的问题之一每一个从事组合几何的数学家都花过时间思考它。”什么是单位距离问题问题本身出奇地简单1946年传奇数学家 Paul Erdős 提出了一个看似简单的问题在平面中放置 n 个点最多能有多少对点之间的距离恰好为 1这个函数记为 u(n)unit distance 的缩写。问题的直观性与其难度形成了巨大的反差。Brass、Moser 和 Pach 在2005年的《离散几何研究问题》一书中称其为组合几何中最著名也最容易解释的问题。80年的进展年代贡献者进展1946Erdős提出猜想u(n) n^(1o(1))1950s-1980s多位数学家建立上界 u(n) O(n^(4/3))1984Erdős 再次赌 $500 问题能在有生之年被解决2000s众多研究者构造出 n^(1c/loglogn) 的网格结构2026OpenAI 模型推翻最优性猜想给出多项式级改进为什么难以攻克问题的核心难点在于上界和下界相差甚远。已知上界u(n) O(n^(4/3))~ n^1.333已知下界u(n) ≥ n^(1c/loglogn)~ n^1.000…两者的 gap 巨大而长期以来所有人都认为网格square grid构造是最优的OpenAI 模型恰恰打破了这一共识——它证明网格并非最优存在更多单位距离对的构造。模型如何做到的一个通用推理模型而非特化系统这次突破最令人惊讶的地方在于模型并非专门为数学训练也没有为目标问题做任何定制。OpenAI 在 post 中明确指出“证明来自一个新的通用推理模型general-purpose reasoning model而不是一个为数学专门训练的系统也没有针对单位距离问题做任何检索策略的定制。”该模型是在一组 Erdős 问题上进行评估时自主产生了这个证明。证明的核心洞见模型的证明带来了出人意料、来自代数数论的深刻思想用于解决一个看似初等的几何问题否定猜想证明网格构造不是最优的给出反例族构造了无限族例子实现多项式级改进在指数上交叉领域将代数数论的工具引入组合几何的经典问题Noga Alon 评价道“正确的答案不是 n^(1o(1))这本身就令人惊讶。而构造及其分析以一种优雅而巧妙的方式应用了代数数论中的相当精深的工具。”验证与同行评审OpenAI 邀请了外部数学家团队对证明进行了独立验证。这些数学家还撰写了配套论文解释论证过程并提供更多背景。Noga Alon 的完整评价“OpenAI 的内部模型解决这个问题的成果在我看来是一项卓越的成就解决了一个长期悬而未决的开放问题……适用的代数数论工具相当优雅巧妙。”Arul Shankar 更进一步表示“在我看来这篇论文表明当前的 AI 模型已经超越了人类数学家的助手角色——它们有能力产生原创的、有见地的想法并将这些想法贯彻到底。”技术实践如何复现与验证虽然 OpenAI 尚未公开模型的完整推理链但他们提供了精简版思维链可供参考# 单位距离问题的验证思路OpenAI 开源工具使用示例importnumpyasnpfromitertoolsimportcombinationsdefcount_unit_distances(points): 计算给定点集中距离为 1 的点对数量 count0forp1,p2incombinations(points,2):distnp.sqrt(np.sum((np.array(p1)-np.array(p2))**2))ifabs(dist-1.0)1e-9:count1returncount# 示例随机点集的单位距离数np.random.seed(42)n100pointsnp.random.rand(n,2)*100# 100x100 区域内随机点unit_pairscount_unit_distances(points)print(f在{n}个随机点中单位距离对数:{unit_pairs})对于希望深入理解证明细节的研究者可以访问 OpenAI 官方页面下载完整证明论文和数学家配套论文。行业影响与展望对 AI 领域这次突破验证了一条重要路径通用推理模型可以做出真正有原创性的数学发现。不是通过穷举搜索而是通过真正的推理。这与 DeepMind 的 AlphaFold蛋白质折叠和 AlphaTensor矩阵乘法不同——那些系统是为特定领域训练的。对数学领域AI 正在从一个计算工具进化为研究伙伴。Tim Gowers 所说的里程碑意味着数学家的角色可能发生变化短期AI 辅助解决中等难度的开放问题中期AI 提出自己的猜想并证明长期AI 与数学家协作攻克千年难题如 Riemann 猜想、P vs NP对开发者而言这个案例展示了几个重要趋势通用模型 特化系统通用推理能力可能比领域特化更有价值跨域迁移代数数论的解法思路出现在组合几何问题中说明模型能够跨领域联想可验证推理AI 生成的推理可以被人类同行评审建立信任对内容可信度的启示正如我们之前讨论过的 AI 水印问题一样当 AI 不仅能生成内容还能生成经过验证的数学真理时我们对 AI 能力的认知需要更新。OpenAI 这次的成果同时展示了 AI 的推理能力和可验证性。总结OpenAI 模型攻克 Erdős 单位距离猜想是 2026 年最重大的 AI 事件之一。它不仅证明了通用推理模型在数学研究中的价值也为未来的 AI 科学发现开辟了新的可能性。对于中国的 AI 从业者和数学爱好者来说这同样是一个值得深思的信号当 OpenAI 的通用模型可以自主证明 80 年未解的数学难题时我们如何在 AI 科学研究的赛道上布局如果你想持续关注 AI 前沿进展欢迎访问 zidongai.com.cn 获取更多深度技术分析。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/2631182.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

SpringBoot-17-MyBatis动态SQL标签之常用标签

文章目录 1 代码1.1 实体User.java1.2 接口UserMapper.java1.3 映射UserMapper.xml1.3.1 标签if1.3.2 标签if和where1.3.3 标签choose和when和otherwise1.4 UserController.java2 常用动态SQL标签2.1 标签set2.1.1 UserMapper.java2.1.2 UserMapper.xml2.1.3 UserController.ja…

wordpress后台更新后 前端没变化的解决方法

使用siteground主机的wordpress网站,会出现更新了网站内容和修改了php模板文件、js文件、css文件、图片文件后,网站没有变化的情况。 不熟悉siteground主机的新手,遇到这个问题,就很抓狂,明明是哪都没操作错误&#x…

网络编程(Modbus进阶)

思维导图 Modbus RTU(先学一点理论) 概念 Modbus RTU 是工业自动化领域 最广泛应用的串行通信协议,由 Modicon 公司(现施耐德电气)于 1979 年推出。它以 高效率、强健性、易实现的特点成为工业控制系统的通信标准。 包…

UE5 学习系列(二)用户操作界面及介绍

这篇博客是 UE5 学习系列博客的第二篇,在第一篇的基础上展开这篇内容。博客参考的 B 站视频资料和第一篇的链接如下: 【Note】:如果你已经完成安装等操作,可以只执行第一篇博客中 2. 新建一个空白游戏项目 章节操作,重…

IDEA运行Tomcat出现乱码问题解决汇总

最近正值期末周,有很多同学在写期末Java web作业时,运行tomcat出现乱码问题,经过多次解决与研究,我做了如下整理: 原因: IDEA本身编码与tomcat的编码与Windows编码不同导致,Windows 系统控制台…

利用最小二乘法找圆心和半径

#include <iostream> #include <vector> #include <cmath> #include <Eigen/Dense> // 需安装Eigen库用于矩阵运算 // 定义点结构 struct Point { double x, y; Point(double x_, double y_) : x(x_), y(y_) {} }; // 最小二乘法求圆心和半径 …

使用docker在3台服务器上搭建基于redis 6.x的一主两从三台均是哨兵模式

一、环境及版本说明 如果服务器已经安装了docker,则忽略此步骤,如果没有安装,则可以按照一下方式安装: 1. 在线安装(有互联网环境): 请看我这篇文章 传送阵>> 点我查看 2. 离线安装(内网环境):请看我这篇文章 传送阵>> 点我查看 说明&#xff1a;假设每台服务器已…

XML Group端口详解

在XML数据映射过程中&#xff0c;经常需要对数据进行分组聚合操作。例如&#xff0c;当处理包含多个物料明细的XML文件时&#xff0c;可能需要将相同物料号的明细归为一组&#xff0c;或对相同物料号的数量进行求和计算。传统实现方式通常需要编写脚本代码&#xff0c;增加了开…

LBE-LEX系列工业语音播放器|预警播报器|喇叭蜂鸣器的上位机配置操作说明

LBE-LEX系列工业语音播放器|预警播报器|喇叭蜂鸣器专为工业环境精心打造&#xff0c;完美适配AGV和无人叉车。同时&#xff0c;集成以太网与语音合成技术&#xff0c;为各类高级系统&#xff08;如MES、调度系统、库位管理、立库等&#xff09;提供高效便捷的语音交互体验。 L…

(LeetCode 每日一题) 3442. 奇偶频次间的最大差值 I (哈希、字符串)

题目&#xff1a;3442. 奇偶频次间的最大差值 I 思路 &#xff1a;哈希&#xff0c;时间复杂度0(n)。 用哈希表来记录每个字符串中字符的分布情况&#xff0c;哈希表这里用数组即可实现。 C版本&#xff1a; class Solution { public:int maxDifference(string s) {int a[26]…

【大模型RAG】拍照搜题技术架构速览:三层管道、两级检索、兜底大模型

摘要 拍照搜题系统采用“三层管道&#xff08;多模态 OCR → 语义检索 → 答案渲染&#xff09;、两级检索&#xff08;倒排 BM25 向量 HNSW&#xff09;并以大语言模型兜底”的整体框架&#xff1a; 多模态 OCR 层 将题目图片经过超分、去噪、倾斜校正后&#xff0c;分别用…

【Axure高保真原型】引导弹窗

今天和大家中分享引导弹窗的原型模板&#xff0c;载入页面后&#xff0c;会显示引导弹窗&#xff0c;适用于引导用户使用页面&#xff0c;点击完成后&#xff0c;会显示下一个引导弹窗&#xff0c;直至最后一个引导弹窗完成后进入首页。具体效果可以点击下方视频观看或打开下方…

接口测试中缓存处理策略

在接口测试中&#xff0c;缓存处理策略是一个关键环节&#xff0c;直接影响测试结果的准确性和可靠性。合理的缓存处理策略能够确保测试环境的一致性&#xff0c;避免因缓存数据导致的测试偏差。以下是接口测试中常见的缓存处理策略及其详细说明&#xff1a; 一、缓存处理的核…

龙虎榜——20250610

上证指数放量收阴线&#xff0c;个股多数下跌&#xff0c;盘中受消息影响大幅波动。 深证指数放量收阴线形成顶分型&#xff0c;指数短线有调整的需求&#xff0c;大概需要一两天。 2025年6月10日龙虎榜行业方向分析 1. 金融科技 代表标的&#xff1a;御银股份、雄帝科技 驱动…

观成科技:隐蔽隧道工具Ligolo-ng加密流量分析

1.工具介绍 Ligolo-ng是一款由go编写的高效隧道工具&#xff0c;该工具基于TUN接口实现其功能&#xff0c;利用反向TCP/TLS连接建立一条隐蔽的通信信道&#xff0c;支持使用Let’s Encrypt自动生成证书。Ligolo-ng的通信隐蔽性体现在其支持多种连接方式&#xff0c;适应复杂网…

铭豹扩展坞 USB转网口 突然无法识别解决方法

当 USB 转网口扩展坞在一台笔记本上无法识别,但在其他电脑上正常工作时,问题通常出在笔记本自身或其与扩展坞的兼容性上。以下是系统化的定位思路和排查步骤,帮助你快速找到故障原因: 背景: 一个M-pard(铭豹)扩展坞的网卡突然无法识别了,扩展出来的三个USB接口正常。…

未来机器人的大脑:如何用神经网络模拟器实现更智能的决策?

编辑&#xff1a;陈萍萍的公主一点人工一点智能 未来机器人的大脑&#xff1a;如何用神经网络模拟器实现更智能的决策&#xff1f;RWM通过双自回归机制有效解决了复合误差、部分可观测性和随机动力学等关键挑战&#xff0c;在不依赖领域特定归纳偏见的条件下实现了卓越的预测准…

Linux应用开发之网络套接字编程(实例篇)

服务端与客户端单连接 服务端代码 #include <sys/socket.h> #include <sys/types.h> #include <netinet/in.h> #include <stdio.h> #include <stdlib.h> #include <string.h> #include <arpa/inet.h> #include <pthread.h> …

华为云AI开发平台ModelArts

华为云ModelArts&#xff1a;重塑AI开发流程的“智能引擎”与“创新加速器”&#xff01; 在人工智能浪潮席卷全球的2025年&#xff0c;企业拥抱AI的意愿空前高涨&#xff0c;但技术门槛高、流程复杂、资源投入巨大的现实&#xff0c;却让许多创新构想止步于实验室。数据科学家…

深度学习在微纳光子学中的应用

深度学习在微纳光子学中的主要应用方向 深度学习与微纳光子学的结合主要集中在以下几个方向&#xff1a; 逆向设计 通过神经网络快速预测微纳结构的光学响应&#xff0c;替代传统耗时的数值模拟方法。例如设计超表面、光子晶体等结构。 特征提取与优化 从复杂的光学数据中自…