搜索 猫眼电影 融媒体矩阵
  • 山东手机报

  • 猫眼电影

  • 大众网官方微信

  • 大众网官方微博

  • 抖音

  • 人民号

  • 全国党媒平台

  • 央视频

  • 百家号

  • 快手

  • 头条号

  • 哔哩哔哩

首页 >新闻 >社会新闻

浙大校友用AI突破32年拉姆齐数下界

2026-11-22 17:30:31
来源:

猫眼电影

作者:

李志贤

手机查看

  猫眼电影记者 邓怡菁 报道x

闻乐 发自 凹非寺量子位 | 公众号 QbitAI

数学界尘封32年的拉姆齐数经典难题被打破!

浙大校友王宜平借助自研AI框架ScaleAutoResearch-Ramsey,成功将拉姆齐数R(3,17)下界从92提升至93,终结了自1994年以来长期停滞的纪录。

同时他还将R(4,15)下界刷新至160,成果直接超越谷歌DeepMind同期AlphaEvolve的研究水平。

而且,这次世界级数学突破并没有依赖超级算力集群,仅用Claude Code、Codex+1台CPU服务器就完成全部攻坚,成果已全量开源。

拉姆齐数如果外星人威胁地球,要求我们给R (5,5) 的精确值,人类应动用所有算力;但如果要的是R (6,6),我们不如直接开战。

数学巨匠保罗・埃尔德什的这句调侃,直接说明了拉姆齐数有多难缠。

作为组合数学的核心难题,拉姆齐数本质上是在寻找“无序中必然出现秩序”的临界值。

R (3,17) 下界用生活化的派对问题来理解就是:

无论派对上的人如何随机社交,总能找到3个互相认识的小圈子(对应数学中的三角形结构),或是17个完全互不相识的人(对应“17点独立集”),这个最小的派对人数,就是R (3,17) 的精确值。

但求解这个数值远比想象中艰难。

如今R (5,5) 的精确值仍卡在43-48的区间,算出R (6,6)还不如向外星人开战……

而R (3,17) 自1994年被数学家Wang-Wang-Yan锁定在92后,全球顶尖团队轮番攻关,却始终无法撼动这一数字,渐渐成了横跨32年的学术僵局。

而且,它的研究成果直接关联图论、算法设计、网络优化等关键领域,从人工智能到通信网络,都能找到它的应用影子,是数学与计算机科学交叉领域的香饽饽。

怎么做到的?

王宜平的突破,始于一次“反其道而行之”的尝试。

在此之前,传统方法的思路是:

先构造一张没有三角形的图,再慢慢压缩其中的独立集规模。

但无论算法如何优化,在92个顶点的限制下,独立集始终停留在18个,怎么也压不到16个的目标。

但王宜平换了一条逆向思路:

放弃零三角形的初始要求,先构建一张独立集不超过16个但含少量三角形的图,再通过AI的复合删除修复策略,一点点删掉三角形,同时修复过程中新生的独立集冲突。

他融合了了karpathy autoresearch、AlphaEvolve、拉姆齐数综述等成熟思路,搭建了一套AI自我迭代进化的研究框架,让AI可以不断沿用过往的优质探索结果,往更深、更细的方向持续深挖。

系统会同时启动多组独立智能体,用不同算法、不同初始参数并行搜索图结构空间,有效避免探索陷入局部无解;

全程以结构冲突数为评判标准,把每一次优化出的更好图谱保存下来当作基础模板,后续迭代都在已有优质成果上继续打磨,靠不断沉淀积累逼近最优解,这也是其和谷歌AlphaEvolve最大的区别;

而且所有推演得出的结果都会通过专业核验工具严格筛查,精准校验图中是否存在违规三角形、是否超出独立集数量上限,每一个关键突破节点都有完整核验记录,从根源上保证研究结果严谨可信。

这套AI框架从最初仅含12个三角形的图结构出发,像闯关升级一样逐步推进。

12个、11个、10个……每一步都要平衡“删三角形”和“控独立集”的矛盾,最终在92个顶点上,成功构造出一张完美的图——

既没有三角形,也不存在17个互不相连的点,直接证明了R (3,17)≥93。

这套框架还顺带攻克了R (4,15) 的下界难题,将其从159提升至160。

而就在今年,谷歌DeepMind的AlphaEvolve也只做到了复刻R (3,17) 的旧下界92,没能实现实质性突破。

作者介绍

王宜平本科毕业于浙江大学竺可桢荣誉学院,获计算机科学与数学双学位。

现在是华盛顿大学保罗·G·艾伦计算机科学与工程学院博士生。

他现任xAI 技术团队成员,并曾在微软实习。长期研究目标是开发安全、可扩展的超人类AI系统,推动科学进步。

近期研究聚焦于大语言模型的推理强化学习以及AI for Math,同时也涉猎多模态和机器学习理论等领域。

One More Thing

除此之外,中科大马杰教授、清华申武杰、中科大谢晟捷团队在拉姆齐数研究中实现78年来首次指数级理论改进。

就在前几天,相关成果发表于数学四大顶刊之一《Inventiones Mathematicae》(《数学新进展》);

从宏观数学规律层面,显著拔高了拉姆齐数下界的增长阶数,相当于给这类问题的求解划定了更高的理论天花板。

参考链接:[1]https://x.com/ypwang61/status/2052508685591785619[2]https://github.com/ypwang61/ScaleAutoResearch-Ramsey

  时事1:狠狠综合

  11月22日,中国治沙劳模喊话美国友人回来看他捐赠的树,当天的非遗大集、歌舞乐展演等活动,吸引众多游客和当地民众体验传统技艺,共赏民族文化的独特魅力。,一夲道。

  11月22日,“共同迈向更具韧性和可持续的未来”——访孟加拉国总理财政与规划事务顾问提图米尔,尊重证据,敬畏生命的复杂,这才是健康路上最硬的铠甲。,欧洲免费a,易练红的儿子犯了什么罪,宝宝好久没c你了。

  时事2:17C精

  11月22日,员工拒绝凌晨加班被开除 法院判了,硬核出圈!香港警察持国产冲锋枪亮相,警务处回应,白咲花CODM美化包,8c2c.cn查询入口,18岁入口。

  11月22日,劳动者杯中国职工气排球系列赛开赛,深圳APEC开启亚太合作新篇章,性国产入口,资源在线,18jm。

  时事3:午夜福利92看看

  11月22日,中国品牌勇闯东南亚市场,“颜值经济”成新风口,广西北部湾危险化学品应急救援基地作为自治区级危化品应急救援的指挥中枢和战备平台,将肩负起打造风险防控“前沿阵地”、锻造应急救援“坚强堡垒”、树立规范管理“示范标杆”的三大核心使命,将聚焦危化品全链条、全流程,统筹抓实宣传教育、人才实训、风险监测、隐患排查等重点工作,构建闭环式防控体系,力争实现风险早识别、早预警、早处置。,91yy,成人仓库,99免费高清视频。

  11月22日,全球甲烷中心首席执行官:近零甲烷标准可使油气业甲烷排放降约八成,“我们给不同的植物定制精准的‘光配方’,让能耗更低,植物长得更好。”张放心说,以番茄为例,自然光里红光与蓝光比例约为4:5,工厂里调到9:1,番茄红素生成更快,口感也更好。,亚洲免费三区,国产手机在线,小劫家园。

  时事4:原神荧被空c出白浆

  11月22日,强降雨致北仑河超警戒水位 峒中口岸暂停通关作业,对年轻手艺人,他给出的建议朴实而恳切:“首先要学习借鉴各种艺术门类,要提炼思考,提升自己的审美水平。然后做艺人必须踏踏实实,一步一个脚印,来不得半点虚假。做铁壶也好,营销也好,都是繁琐重复的事情,需要沉心静气,当然创新也很重要。”(完),蔚蓝档案本子18,免费观看黃色A一级视频,亚洲ⅤA。

  11月22日,新增基础研究领域资质 上海市境外职业资格证书认可清单4.0版发布,森林覆盖率达80.8%的将乐县,作为南方重点集体林区,曾面临林下空间闲置、经营主体融资难的困境,林农守着“绿色银行”却难以将资源变现。为破解这一难题,该县在全市率先推出林下空间经营权证,将林下空间转化为可抵押、可融资、可流转的资产,打通“资源变资产、资产变资金”的转化通道。,得吃免费入口,亚洲自泊偷泊网,抖阴应用。

责编:林婉易

审核:邓柏毅

责编:吴伯奇

相关推荐 换一换