Busy Beaver数BB(6)が予想をはるかに超える

Busy Beaver理論における最近の進歩により、6番目のBusy Beaver数であるBB(6)の下限が大幅に引き上げられました。当初、10を15回累乗した数よりも大きいと推定されていましたが、今でははるかに大きく、2^^^^9(2を4回テトレーションした数)をも超えることが分かっています。この驚くべき飛躍は、BB(n)が集合論のZFC公理系から独立になるのが、以前考えられていたよりもずっと早い段階で起こる可能性を示唆しており、関数の成長の再評価と計算理論に対する新たな課題をもたらしています。
続きを読む