腾讯混元:科研智能体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月24日,九派新闻财经记者获悉,小鹏集团宣布,旗下人形机器人业务已与多家投资者签署股权融资协议。本...
多台风同时活跃 将给我国带来什... 目前,西北太平洋和南海海域正在上演着“四台共舞”,今年第18号台风“沙德尔”、第19号台风“紫檀”和...
“董宇辉”出走,东方甄选一年少... IT之家 8 月 24 日消息,东方甄选 8 月 21 日发布截至 2026 年 5 月 31 日止...
国资文创亮相第二届世界人形机器... 第二届世界人形机器人运动会期间,世界人形机器人运动会官方文创店正式在“冰丝带”与市民观众见面,本届赛...
全球首个藻类高质量数据集运用平... 藻类展示墙。 记者郭曼摄 8月23日,第七届国际虾青素产业发展论坛在昆明举行,政府代表、科研院所专家...
“养老刚需”也是产业蓝海(“十... 近日,2026山西银发经济合作交流活动在山西省太原市举办。图为观众在展会上体验单关节外骨骼智能机器人...
【光明日报】科技馆成暑期出行热... 近日,记者从中国科技馆了解到,暑期中国科技馆日均人流量达3万人次。的确,这个夏天比天气更“热”的,是...
工信部:推动北斗规模应用 适时... 记者今天(8月24日)从工业和信息化部电子司获悉,“十五五”期间,工信部将会同有关方面,以强化北斗生...
如何满足分布式光伏并网光伏四可... 近年来,国内分布式光伏装机规模持续快速增长,大量分布式电源接入电网给传统电力系统的稳定运行、电能质量...
我国自研新一代深水多功能海洋工... 来源:上海证券报·中国证券网 上证报中国证券网讯(记者 王文嫣)近日,由海油工程投资、振华重工建造的...