分享好友 资讯首页 资讯分类 切换频道

Claude震惊88岁图灵奖得主 AI破解数学难题

2026-03-08 02:25150鼎古号新浪财经

Claude仅用31步就独立攻克了一个未解的图论猜想难题。算法界的祖师爷高德纳对此表示震惊,并重新评估了生成式AI在数学研究中的作用。高德纳是《计算机程序设计艺术》的作者,也是图灵奖得主。

高德纳在斯坦福大学官网上发布了一篇论文,开头即表达了震惊之情。他在论文中提到,自己花了数周时间研究的问题被Claude Opus 4.6解决了。这个模型是由Anthropic公司在三周前发布的混合推理模型。高德纳表示,他需要重新审视自己对生成式AI的看法。

高德纳在《计算机程序设计艺术》系列书中准备了一道关于有向哈密顿循环的题,但一直未能解决。这个问题涉及在一个三维网格空间中找到三条长度为m³的哈密顿环,每条环覆盖所有边且互不重叠。此前,高德纳和他的朋友Filip Stappers已经找到了一些特殊情况下的解法,但通用解法一直未能找到。

Claude通过多次探索,最终提出了一个基于纤维分解的方法。具体来说,它定义s = (i + j + k) mod m,将整个图按s分成层结构,从而大大简化了问题。Claude还提出了一套简单的规则,称为“bump”规则,根据s、i、j的情况决定移动方向。这种方法成功解决了m为奇数的情况,并得到了高德纳的严格证明。

收藏 0
打赏 0
这或将是北京今年以来最大一场雨 暴雨蓝色预警发布
据北京市气象台消息,5月16日傍晚至18日早晨,北京将迎来今年以来首场明显降雨。部分地区将出现暴雨,降雨持续时间长、累计雨量大,需注意防范。预计16日傍晚至18日早晨,北京累计雨量可达大雨到暴雨

0评论2026-05-1710

新一代理想L9还能靠什么赢 弥补遗憾再出发
时隔四年,理想L9迎来换代。5月15日,全新一代理想L9正式上市,推出Ultra版和Livis版两款车型,售价分别为45.98万元和50.98万元。此前,理想汽车董事长李想曾透露Livis版的售价为55.98万元

0评论2026-05-1710

数千只蜜蜂侵袭白宫北草坪 蜂群形成“蜜蜂龙卷风”
5月15日,美国白宫出现了一次罕见的“蜜蜂龙卷风”事件。数千只蜜蜂突然涌入白宫记者团所在的媒体区,形成一团嗡嗡作响的巨大蜂云。这些蜜蜂在树上筑巢后涌向白宫北草坪,让现场的记者和工作人员措手不及。目前尚不清楚蜂群为何会突然聚集

0评论2026-05-1710

张雪机车连续超车 4台雅马哈追不上 一穿四经典瞬间
2026年5月16日,在WSBK捷克站的一场比赛中,张雪机车的53号车手瓦伦丁·德比斯在比赛中段突然发力,一口气超越并甩开身后紧追的4台雅马哈赛车,最终以绝对优势夺冠

0评论2026-05-1710