陶哲轩转赞！40多年「忙碌海狸」数学难题获突破，4万行Coq代码立大功

文章摘要

【关 键 词】 计算机科学、忙碌海狸、图灵机、数学难题、证明助手

经过40多年的研究，计算机科学家们终于在“忙碌海狸”难题上取得了重大突破。
这个突破得到了著名数学家陶哲轩的高度评价。
“忙碌海狸”游戏是由数学家Tibor Radó在1962年提出的。
图灵机的计算方式是在无限长的磁带上读取和写入0和1。
在“忙碌海狸”游戏中，每台图灵机在运行时都有一定的规则。
为了解决这个问题，研究人员需要确定每台停机机器的运行时间。
这个突破是通过使用一个名为Coq的证明助手软件实现的。
尽管BB(5)的具体数值在计算机科学的其他领域并没有任何用处，但对于捕捉忙碌海狸的猎人来说，战胜数学不可能性后取得的胜利本身就是回报。

原文和模型

【原文链接】 阅读原文 [ 9205字 | 37分钟 ]
【原文作者】 新智元
【摘要模型】 moonshot-v1-32k
【摘要评分】 ★★★★★

Moonshot AI

月之暗面是一家 AI 初创大模...