腾讯混元:科研智能体Hyra攻克加法组合学50年未解难题
创始人
2026-08-02 13:54:25
0

IT之家 7 月 31 日消息,腾讯混元今日发文宣布,科研智能体 Hyra 找到了一个关键构造,为加法组合学中一个悬而未决半个多世纪的开放问题给出了完整答案

目前,论文预印本、显式构造和形式化证明均已公开:

  • 论文:https://arxiv.org/abs/2607.27199
  • Lean 形式化证明:https://github.com/linhaowei1/sum-diff-proof

IT之家附该问题如下:

先取一个至少包含两个元素的有限整数集合,记作 A。把其中任意两个元素相加,收集所有不同的结果,得到“和集” (A+A);把任意两个元素相减,收集所有不同的结果,得到“差集” (A-A)。

由于重复结果只计算一次,一个自然的问题是:经过加法和减法之后,这个集合分别会扩张多少?

数学家用两个量来衡量这种扩张:

前者是和集的扩张倍数,后者是差集的扩张倍数。经典的和差集不等式告诉我们:

为了衡量这个指数,可以定义

于是经典不等式给出。真正的问题是:2 只是一个宽松的上界,还是能够被任意逼近的最优指数

半个多世纪以来,数学家不断构造新的集合,试图让 C (A) 尽可能大。1969 年的早期构造达到约 1.0290,1973 年提高到 1.0598,2013 年的构造进一步达到 1.1259 。近一年来,多项 AI 辅助搜索将这一数值推进到 1.1449。在论文记录的一项内部探索实验中,Codex(GPT-5.5)配合人类引导又将它提高到 1.2851。

而 Hyra 与 Hy3 迈出了决定性的一步。它给出的是一族显式构造的有限整数集,满足

这意味着:无论给定一个多么接近 2 的目标,都能构造出相应的集合使指数超过它。因此,2 确实是这个问题的上确界

此前,Georgiev、Gómez-Serrano、陶哲轩和 Wagner 等研究者曾借助 AlphaEvolve 优化搜索算法和候选集合。这类方法依赖对有限集合的显式枚举,随着规模增长,计算和内存成本会迅速上升,也难以自然过渡到可证明的渐近构造。

据介绍,腾讯混元首先用 Hyra 在有限搜索中将最好结果从约 1.14 提高到 1.21,随后转向用自然语言提出数学构造和论证。使用 LLM judge 为探索过程提供反馈。

经过约 24 小时运行,Hyra 提出了论文的核心思路:利用十二进制数字结构和一个精巧的构造控制差集,再结合循环群上的对称加法基与中国剩余定理,使和集以接近平方的速度扩张。官方独立检查并整理了完整证明,同时给出了 Lean 4 形式化证明。

相关内容

热门资讯

原创 美... 太平洋对岸的那些光学望远镜和空间监视雷达,七月底其实一直没合眼。中国航天在两天之内接连点火,美方的编...
平均49元就能拍得1个机器人?... 红星资本局8月13日消息 8月13日,经过多轮竞价,一批报废的机器人以2.95万元的价格成交。这批机...
张朝阳对话物理学家刘若微:谈阻... 8月12日,搜狐视频关注流《张朝阳的物理课》“基础科学大会系列对谈”重磅开启。搜狐创始人、董事局主席...
思特威推出13MP及5MP手机... IT之家 8 月 13 日消息,思特威今日宣布推出两款消费电子应用 CMOS 图像传感器升级新品 —...
科创逐梦,向新而行!环球自然日... (来源:上观新闻) 由国家自然博物馆、环球健康与教育基金会、上海大学共同主办的“环球自然日2026年...
BBC看不下去了 文|陆弃 8月13日,英国广播公司刊文讨论日本人工智能应用为何迟迟难以普及。按照经合组织此前公布的数...
新能源车智驾系统普及怎么影响购... 随着汽车产业向电动化与智能化深度融合,消费者在挑选车辆时的考量维度发生了显著变化。过去大家更关注发动...
荣耀终端申请基于波束数量的小区... 国家知识产权局信息显示,荣耀终端股份有限公司申请一项名为“一种通信方法、设备和系统”的专利,公开号C...
换电模式下用户和车企谁更划算? 新能源汽车补能方式的多元化发展,使得 车电分离方案逐渐成为市场焦点。对于消费者而言,选择电池租赁服务...
“三箭齐发”确认一个宇宙“天然... 科技日报记者 张梦然 天文学家利用3台不同波段的观测设备,在银河系天鹰座方向确认了一个神秘天体为宇宙...