腾讯混元:基于 Hy3 模型的科研智能体 Hyra 攻克加法组合学 50 年未解难题
最新 7 月 31 日消息,腾讯混元今日发文宣布,基于 Hy3 模型的科研智能体 Hyra 找到了一个关键构造,为加法组合学中一个悬而未决半个多世纪的开放问题给出了完整答案。
目前,论文预印本、显式构造和形式化证明均已公开:
论文:https://arxiv.org/abs/2607.27199
Lean 形式化证明:https://github.com/linhaowei1/sum-diff-proof
最新附该问题如下:
先取一个至少包含两个元素的有限整数集合,记作 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 形式化证明。
《腾讯混元:基于 Hy3 模型的科研智能体 Hyra 攻克加法组合学 50 年未解难题》转载自互联网,如有侵权,联系我们删除,QQ:369-8522。
相关图文
-
打击低质量 AI 内容,领英现允许用户举报 AI 垃圾帖文
领英推出举报选项,用户可一键举报 AI 生成的低质量垃圾帖文,同时调整平台内置 AI 工具,不再支持生成完整帖文,仅保留基础校对功能。#领英AI垃圾帖文治理#... -
Meta 借助 AI 大幅缩短应用开发周期,更多新应用已在路上
近期推出的产品包括面向 Marketplace 卖家的应用、Facebook 群组应用、通过“氛围编程”打造的游戏应用、Instagram 照片应用,以及 AI 睡前故事实验。... -
消息称 DeepSeek 计划在内蒙古建设大型 AI 数据中心,增加 1GW 算力
据彭博社报道,DeepSeek 正扩大算力布局,计划在内蒙古建设大型 AI 数据中心,增加 1GW 算力。部分算力预计 2027 年底或 2028 年初投用,目前暂不清楚项目所用芯片。#DeepSeekAI数据中心#... -
新研究:AI 对就业市场的真正威胁不是失业,而是让加薪更困难
最新研究显示,AI 暂未对整体就业产生可检测影响,但会显著压低工资增速,低收入劳动者受冲击最明显,未来或将进一步加剧收入不平等。... -
智谱 GLM Coding Plan 订阅回归:透明积分制,每月 118 元起
智谱今日官宣 GLM Coding Plan 订阅回归,套餐价格和套餐规则有所调整。即日起至 2026 年 8 月 15 日,订阅新版包年 / 包季套餐分别享限时 7 折/ 8 折优惠。...












