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

相关内容

热门资讯

欧盟8月2日起执行《人工智能法... 欧盟委员会7月31日宣布,自8月2日起,欧盟委员会人工智能办公室将与各成员国主管部门共同开始执行《人...
消息称苹果明年更新iPad A... IT之家 8 月 1 日消息,据科技媒体 MacRumors 昨天报道,苹果的 iPad Air 产...
新华网评:群星闪耀,中国青年的... 新华网北京8月1日电 题:群星闪耀,中国青年的创新好戏才刚刚开场 新华网记者赵刚 最近,中国青年数学...
韦布望远镜发现著名恒星系隐藏巨... ## 这幅艺术家概念图展示了绘架座β系统,已发现的巨型系外行星绘架座βd位于右侧。在该系统已知的三...
电池技术发展如何影响汽车投资回... 新能源汽车普及浪潮下,核心部件的性能迭代直接决定了用户的长期持有成本。动力电池作为整车成本占比最高的...
毛利率破50%!苹果单季狂赚3... 近日,苹果发布了一份数据很亮眼的财报。2026财年第三财季(3月28日至6月27日),苹果单季营收1...
腾讯混元:科研智能体Hyra攻... IT之家 7 月 31 日消息,腾讯混元今日发文宣布,科研智能体 Hyra 找到了一个关键构造,为加...
原创 这... 大概是一周前的一个下午,三点多钟,高中同学小T发来两张照片,还有一条信息,就四个字:蓝牙耳机。 那时...
誉德锐数控科技:从刚性设计看车... 行业背景与技术挑战 机械加工、模具制造、医疗器械、工程机械、新能源及液压装备等领域,在应对复杂形状零...
原创 美... 大家好,今天犀哥这篇文章,主要来聊聊美国的部分高官开始推进对中国人工智能公司的调查,并且在未来要推出...