BB(6)下限が驚異的に拡大

BB(6)とは6状態のチューリングマシンが停止前に刻む最大ステップ数である。

2022年にBB(6)の下限が15階テトレーション(^(15)10)以上に更新された。

その後チームメンバーにより1000万回のテトレーション(^(10000000)10)以上へ引き上げられた。

最新の結果ではペンテーション(テトレーションを繰り返す操作)を用いてさらに巨大な下限が示された。

この数がいかに巨大かを宇宙を砂で満たす例えで直感的に説明した。

BB(n)が小さなnでZFC公理系と独立になる可能性が議論された。