一群のアマチュア愛好家がCoq証明支援ソフトウェアを使用して、忙しいビーバー問題における5番目の数BB(5)が47176870であることを検証することに成功しました。これは1983年以来、計算理論分野における最も重要な進歩です。この成果は、複雑な数学問題を解決する能力の向上を示しており、ソフトウェア支援証明の可能性を示しています。忙しいビーバー問題は1974年に始まり、最大数の1を書くことができる特定のチューリングマシンを見つけることを目的としています。問題の中心は、チューリングマシンの挙動、特に停止問題におけるそれらの挙動を理解することにあります。この発見は学術界にのみならず...