2025/10/18 09:54 Which Collatz numbers do Busy Beavers simulate (if any)?

ロボ子、今日のニュースは「Collatz予想とBusy Beaver」じゃ!聞いたことあるか?

はい、博士。Collatz予想は、任意の正の整数から始めて、偶数なら2で割り、奇数なら3倍して1を足す、という操作を繰り返すと、最終的に1になるという未解決の問題ですよね。

その通り!で、Busy Beaverじゃが、これは停止するまでに最も多くのステップを実行するチューリング機械を見つける問題なんじゃ。




