量子位
·
浙大校友用AI突破32年拉姆齐数下界
💡
原文中文，约2100字，阅读约需5分钟。
📝
内容提要
浙江大学校友王宜平利用自研AI框架成功将拉姆齐数R(3,17)下界从92提升至93，结束了32年的学术僵局，并将R(4,15)下界提升至160。这一突破不依赖超级计算机，仅用普通服务器完成，成果已开源。王宜平的研究方法结合了多种算法和AI技术，推动了组合数学与计算机科学的交叉发展。
🎯
关键要点
-
王宜平利用自研AI框架成功将拉姆齐数R(3,17)下界从92提升至93，结束了32年的学术僵局。
-
他还将R(4,15)下界提升至160，成果已开源，且不依赖超级计算机，仅用普通服务器完成。
-
王宜平的研究方法结合了多种算法和AI技术，推动了组合数学与计算机科学的交叉发展。
-
传统方法在92个顶点的限制下无法突破，而王宜平采用逆向思路，构建含少量三角形的图，逐步优化。
-
他的AI框架通过多组独立智能体并行搜索，有效避免了局部无解，确保了研究结果的严谨性和可信度。
-
王宜平的突破与谷歌DeepMind的AlphaEvolve相比，取得了实质性进展，后者未能突破旧下界92。
❓
延伸问答
王宜平的研究成果对拉姆齐数有什么影响？
王宜平成功将拉姆齐数R(3,17)下界从92提升至93，结束了32年的学术僵局，并将R(4,15)下界提升至160。
王宜平是如何利用AI框架进行研究的？
他采用自研的AI框架，通过多组独立智能体并行搜索，结合多种算法和AI技术，逐步优化图结构。
王宜平的研究成果是否依赖于超级计算机？
不依赖超级计算机，王宜平仅使用普通服务器完成了研究。
拉姆齐数R(3,17)的定义是什么？
R(3,17)表示在一个派对中，无论如何随机社交，总能找到3个互相认识的小圈子或17个完全互不相识的人。
王宜平的研究与谷歌DeepMind的AlphaEvolve相比有什么不同？
王宜平的研究实现了实质性突破，而AlphaEvolve未能突破旧下界92。
王宜平的研究方法有什么创新之处？
他采用逆向思路，先构建含少量三角形的图，再通过AI的复合删除修复策略逐步优化。
➡️
