ビジービーバーゲーム：宇宙の果てへの競争

数学者ティボル・ラドーが発明したビジービーバーゲームは、与えられた数のルールを持つ中で最も長く実行されるチューリングマシンを見つけるというものです。近年、ショーン・リゴツキとパベル・クロピッツはBB(6)チャレンジでスリリングな競争を繰り広げ、計算の限界を押し広げてきました。彼らの発見は、宇宙にある原子の数を超える実行時間をもたらし、計算能力の驚異的な進歩とアルゴリズムの創意工夫を示しています。