腾讯混元:科研智能体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 形式化证明。

相关内容

热门资讯

热点推荐辅助器!龙鼎大厅辅助器... 热点推荐辅助器!龙鼎大厅辅助器多功能AI软件,龙鼎大厅一贯真的是有辅助器软件进入游戏-大厅左侧-新手...
热点推荐透视器!龙鼎大厅透视器... 热点推荐透视器!龙鼎大厅透视器多功能AI软件,龙鼎大厅本来真的是有透视器软件暗藏猫腻,小编详细说明龙...
重大消息透视器!娱乐麻将透视器... 重大消息透视器!娱乐麻将透视器多功能AI工具,娱乐麻将真是真的有透视器工具1、不需要AI权限,帮助你...
玩家必用透视器!忠乐大厅透视器... 玩家必用透视器!忠乐大厅透视器多功能AI技巧,忠乐大厅切实是真的有透视器技巧1、进入到忠乐大厅是否有...
今日公布开挂!讲排场大厅开挂多... 今日公布开挂!讲排场大厅开挂多功能AI软件,讲排场大厅都是存在有开挂软件1、金币登录送、破产送、升级...
我来教大家透视器!四通娱乐3透... 我来教大家透视器!四通娱乐3透视器多功能AIapp,四通娱乐3真是真的是有透视器app进入游戏-大厅...
程序员教你透视挂!圣游大厅透视... 程序员教你透视挂!圣游大厅透视挂多功能AI教程,圣游大厅本来是真的有透视挂教程1、每一步都需要思考,...
一分钟了解开挂!红莲开挂多功能... 一分钟了解开挂!红莲开挂多功能AI脚本,红莲果然是有开挂脚本1、完成红莲有辅助插件,帮助玩家取得所有...
今日重大通报透视挂!魔龙透视挂... 您好,魔龙这款游戏可以开挂的,确实是有挂的,需要了解加去威信【136704302】很多玩家在这款游戏...
每日必看推荐开挂!九酷众娱开挂... 每日必看推荐开挂!九酷众娱开挂多功能AIapp,九酷众娱其实真的有开挂app1、操作简单,无需九酷众...