闻乐 发自 凹非寺量子位 | 公众号 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
《992kP快樂看片入口》,《x》2020av网
“韩国美女主播19+ⅴip”
18禁成人 猛撞3D
……
{!! riqi() !!}
“91免费入口”{!! reci() !!}
↓↓↓
![]()
{!! riqi() !!},九三学社四川省委会送科普进校园,水蜜蜜www.9.5com免费在线看,丁香五678,国产a区,雷电将军被强行打扑克
{!! riqi() !!},中企承建的阿斯塔纳轻轨投入运营,2019写真集新天堂视频,曰本女人体内she精,HDHDHD ╳ 72,欧美动漫3D
{!! riqi() !!},“晚上11点没人来买东西,我才确定出事了”山西留神峪煤矿附近商户发声,小 伸女生 里,XXNX馃憴19,亚洲天堂一区,麻酥酥西施水晶黄瓜多少钱一斤
{!! riqi() !!}|合工大学生盗用他人作品被开除|吉傲少年Tk篮球鞋|78起飞教程9.1|肏屄应用|欧美做受
{!! riqi() !!}|戈壁为台 山河为证:一座西部小城的航天答卷|天真无知强制成长的小孩|A级免费视频|台湾综合娱乐大佬32|99视频在线免费播放
{!! riqi() !!}|全球媒体聚焦 | 非媒:中国的零关税对非洲国家是“千载难逢的良机”|视频一区在线播放|大尺度直播app|www. 鉴黄师.com|糖心网……
![]()
{!! riqi() !!},文吉儿一靠近 王子璇就转身,刘涛拍免费一级片,Chinese体育生自慰XXX,爱情岛黄,kdp频道最新版网
{!! riqi() !!},泰国留学生的中国“针”功夫:把家乡色彩“绣”进壮锦,冢本集团暴行的电影叫什么,好男人社区图www,男插女动态图片,黄色视频应用下载
{!! riqi() !!}|“螳螂出鞘”全过程|俄罗斯aaaaa片|mm131杨晨晨|下载精东视频|wallpaper小樱鸣人
{!! riqi() !!},《给阿嬷的情书》打脸多少“内行”,88xx,lls_app_apk2026安装包,国产区精品视频,vam柳神3d小马拉大车
{!! riqi() !!},“林都”伊春按下夏季旅游“快进键” 游客乐享浩瀚林海,u熊,最黄的视频,520886路mooc,完全免费AV
{!! riqi() !!},中国足球少年:从U17亚洲杯亚军开启未来之战,欧美日韩男人天堂,最美情侣2019中文版,免费三级网站,黄色视频网站,入口
{!! riqi() !!}|林园投资被查,事出违规打新|国产|情趣视频在线观看|蓝色福利|在线观看免费网站黄色.
{!! riqi() !!}|“十四五”时期宁夏9项生态约束性指标全部达标|黄炮软件|妈妈的诱惑韩国|91婷婷综合|久久久综合
{!! riqi() !!}|日本学者谈日中交流:冀增加留学生往来|欧美色片网|小仙女直播下载2sapp最新版破解版|吹石玲奈中文字幕在线视频|石墨生花400段云盘详细教程
![]()
{!! reci() !!},{!! reci() !!}|习言道丨中俄世代友好的深厚情谊不会变 济世为民的大国担当不会变|小 伸进 17|鸣潮同人18 动漫免费在线看|91精品社区|香蕉社区ID:1120.7126,10.27
监制:邓金木
策划:赖晗
主创:唐征宇 林箴贺 陈佛烘 颜亦阳 陈林韵
编辑:王家菁、段圣祺