Das fleißige Biber-Spiel: Ein Rennen an die Grenzen des Universums

Das vom Mathematiker Tibor Radó erfundene fleißige Biber-Spiel besteht darin, die am längsten laufende Turing-Maschine für eine gegebene Anzahl von Regeln zu finden. In den letzten Jahren lieferten sich Shawn Ligocki und Pavel Kropitz einen spannenden Wettlauf beim BB(6)-Herausforderung und stießen an die Grenzen des Rechnens. Ihre Entdeckungen führten zu Laufzeiten, die die Anzahl der Atome im Universum übersteigen, was sowohl die unglaublichen Fortschritte in der Rechenleistung als auch den Einfallsreichtum von Algorithmen zeigt.