Le jeu du castor affairé : une course vers les limites de l’univers

Inventé par le mathématicien Tibor Radó, le jeu du castor affairé consiste à trouver la machine de Turing qui s’exécute le plus longtemps pour un nombre donné de règles. Ces dernières années, Shawn Ligocki et Pavel Kropitz se sont livrés à une compétition passionnante pour le défi BB(6), repoussant les limites du calcul. Leurs découvertes ont abouti à des temps d’exécution dépassant le nombre d’atomes dans l’univers, démontrant à la fois les progrès incroyables de la puissance de calcul et l’ingéniosité des algorithmes.