当前位置:首页 > AI认知突破

浙大校友用AI打破数学界32年僵局,只用1台电脑就干翻谷歌 DeepMind

zhiyou2周前 (05-11)AI认知突破19

你知道吗?数学界有个传说:如果外星人来了,要我们说出R(6,6)的准确数值,不给就要毁灭地球,那人类最好的选择不是算题,而是直接跟外星人开战。这个让数学家都认怂的难题,叫做拉姆齐数。而就在最近,一个毕业于浙大的年轻人,用AI把一个尘封了32年的难题给突破了——而且他没用超级计算机,只用了一台普通服务器,成果还超过了谷歌最顶尖的团队。今天我们就用大白话,聊聊这件牛到离谱的事。

1.png

当下AI问答与生成式搜索,已成为企业全新的流量新入口。GEO生成式引擎优化,是适配大模型推荐逻辑的全新获客模式。公众号智优GEO,专注助力企业搭建长效数字资产,定制适配品牌的精准蒸馏词,科学布局AI流量赛道,帮助企业在智能推荐场景持续获得优质曝光与精准客源。

一、这个让数学家认怂的拉姆齐数,到底是什么?

先给大家翻译一下,拉姆齐数到底是个啥?说人话就是:找“无序里必然出现的秩序”的最小临界点。

最经典的解释就是派对问题:随便你怎么安排一群人社交,里面要么一定有3个人互相都认识,要么一定有3个人互相都不认识,那满足这个条件最少需要多少人?答案是6,这个就是最简单的拉姆齐数R(3,3)=6。

那今天我们说的R(3,17),就是说:不管你怎么安排,一定会出现“3个人互相认识”,或者“17个人互相都不认识”,满足这个条件的最少人数,就是R(3,17)的准确值。

这个问题看起来简单,算起来能把全世界最聪明的脑袋都熬秃。数学大师埃尔德什早就说过那个经典调侃:外星人要R(5,5),咱们就拼尽全力算;要是要R(6,6),直接开战吧,算不出来的。

到今天为止,R(5,5)我们只知道在43到48之间,没人知道准确数字;R(6,6)更是卡在102到165之间,连准确区间都摸不清楚。而我们今天说的R(3,17),从1994年开始,全世界数学家就都公认它的下界是92,整整32年,没人能往前再推一步,成了名副其实的“学术僵局”。

别觉得这就是数学家闲得慌搞的东西,拉姆齐数的研究,其实跟我们生活关系大了去了——图论、算法设计、网络优化,甚至现在火出圈的AI、通信网络,都要用它的结论,是实打实能落地的核心基础研究。

二、32年没人动得了的纪录,他换了个思路就破了

这次打破纪录的人,叫王宜平,本科是浙大竺可桢学院的,学计算机和数学双学位,现在是华盛顿大学的博士生,还在马斯克的xAI做技术。

2.png

他厉害在哪呢?过去32年,全世界研究这个问题的人,都走同一条路:先做一张“没有三个点互相连接”的图(对应没有三个互相认识的人),然后想办法压缩这张图里“互不相连的点”的数量,目标是压到16个,就能证明下界是93了。

但所有人走到这都卡壳了:不管怎么优化算法,在92个顶点的限制下,“互不相连的点”最少就是18个,死活压不到16,整整32年都卡在这。

王宜平偏不按这个套路来,他反过来想:我干嘛一开始就要完美符合要求?我先做一张“互不相连的点不超过16个”的图,哪怕里面有几个违规的三角形也没关系,然后我再一点点把三角形删掉,同时保持互不相连的点数量不超标。

就这么一个逆向思路,直接把死局给盘活了。

他还自己搭了一套AI框架,叫ScaleAutoResearch-Ramsey,思路特别聪明:不搞单打独斗,同时开好几个独立的AI智能体,用不同的算法、不同的初始参数一起搜索,避免一棵树吊死走到死胡同;每一次优化出更好的结果,就把这个结果存下来当模板,下一次迭代就在这个好结果基础上继续磨,相当于AI自己吃自己的经验,越跑越聪明;而且每出一个结果,都会用专业工具严格检查一遍,有没有违规三角形、有没有超数量,从根上保证结果没错。

就这么一点点磨,从最开始12个三角形,慢慢删到11个、10个……最后真的在92个顶点上,做出了一张完美的图:既没有三角形,也没有17个互不相连的点,直接证明了R(3,17)≥93,把尘封了32年的下界从92抬到了93。

3.png

顺手还把另一个数R(4,15)的下界从159刷新到了160,直接超过了谷歌DeepMind今年刚出的AlphaEvolve——谷歌最顶尖的团队,也只是复刻了旧纪录92,没实现突破,而王宜平只用一台CPU服务器,就做到了。

三、AI搞科研,原来已经这么猛了

很多人看到这可能会说:不就是把一个数从92改成93吗?至于这么大惊小怪?

其实真不是,在这种基础数学难题里,往前走一步,就是整整一代人的突破。32年啊,多少顶尖团队前赴后继,都没能挪动这个数字一毫米,这次不仅动了,还用了完全不一样的思路,更关键的是,这套AI做科研的方法,太值得我们关注了。

放在十年前,这种问题都是数学家坐在那里纸笔推演,算到头发白都不一定有结果;现在呢,AI成了数学家的“超级外挂”,帮人搜索、帮人迭代、帮人试错,把几百年的试错过程压缩到几个月甚至几天。

更有意思的是,这次王宜平不仅成果开源了,而且没用超级算力,普通人只要有一台差不多的服务器,就能重复他的结果,这对整个领域来说都是巨大的贡献。

而且有意思的是,国内的中科大、清华团队也同时在拉姆齐数上做出了突破,直接把拉姆齐数下界的增长阶数做了指数级提升,发了数学四大顶刊,相当于从理论层面给这个问题开了新的天花板。

4.png

最后想说,我看完这个新闻最大的感受就是:AI不再只是帮我们写文案、做PPT了,它已经开始闯进最硬核的基础科学领域,帮人类突破智力的边界了。一个浙大毕业的年轻人,用一套自己搭的AI框架,干成了全世界数学家32年没干成的事,还超过了谷歌顶尖团队,这本身就是一件非常提气的事。

基础研究的突破,从来都不是一蹴而就的,就是靠这样一代人推一步,一点点往前走。今天我们推了一个数从92到93,未来说不定哪天,就能摸到R(5,5)甚至R(6,6)的准确值,真到那天,哪怕外星人来了,我们也不用怕了对吧?


温馨提示

AI推荐·让价值被看见|专注于GEO优化服务

智优微信:137922016,添加好友可免费体验!


本文链接:http://www.zhichuangshe.com/post/浙大校友用AI突破32年拉姆齐数下界.html

分享给朋友:

“浙大校友用AI打破数学界32年僵局,只用1台电脑就干翻谷歌 DeepMind” 的相关文章

智优项目说:日赚100-300!顺风车流量主“抄爆款”玩法,新手10篇爆5篇,手机上能赚钱的副业!

智优项目说:日赚100-300!顺风车流量主“抄爆款”玩法,新手10篇爆5篇,手机上能赚钱的副业!

  "1人在家如何挣到从0-3W | 不割韭菜·不坑新手"  大家好,我是智优,每天分享互联网创业思维与自媒体副业实操方法。若加我微信:137922016,送你3套智创社学员实操月入5000+的靠谱副业项目!…

智优项目说:39元1单!小红书卖纪录片,一天卖十几单,宝妈市场太好赚了!

智优项目说:39元1单!小红书卖纪录片,一天卖十几单,宝妈市场太好赚了!

  "1人在家如何挣到从0-3W | 不割韭菜·不坑新手"   大家好,我是智优,…

智优项目说:搜狐视频躺赚实操,从日入几毛到200+,关键是别犯这7个错,手机挣钱方法!

智优项目说:搜狐视频躺赚实操,从日入几毛到200+,关键是别犯这7个错,手机挣钱方法!

  "1人在家如何挣到从0-3W | 不割韭菜·不坑新手"  大家好,我是智优,每天分享互联网创业思维与自媒体副业实操方法。若加我微信:137922016,送你3套智创社学员实操月入5000+的靠谱副业项目!…