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

AIGC动态5个月前发布 AIera
710 0 0
陶哲轩转赞!40多年「忙碌海狸」数学难题获突破,4万行Coq代码立大功

 

文章摘要


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

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

“极客训练营”

原文和模型


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

© 版权声明
“绘蛙”

相关文章

暂无评论

暂无评论...