HackerNews

ビジービーバーはどのコラッツ数をシミュレートするか(もしあれば)?

Which Collatz numbers do Busy Beavers simulate (if any)?

https://gbragafibra.github.io/2025/10/16/collatz_ant11.html


この記事では、コラッツのテープとビジービーバーのシミュレーションに関する考察が展開されています。コラッツの関数を用い、特定の数値(例:n = 371581)から生成されるテープと、チューリングマシンによって生成されるビジービーバーのテープとの比較が行われています。コラッツ関数は、与えられた数に基づき、セルの状態を変化させたり、読み取りヘッドの移動方向を決定したりします。この比較は、ビジービーバーのチャンピオンや候補者がコラッツのような挙動を示すことから行われました。最終的に、ビジービーバーがコラッツ数をシミュレートすべきなのか、またはシミュレートしているかについて疑問が投げかけられています。