Busy-Beaver-Zahl BB(6) übertrifft alle Erwartungen
2025-06-29
Kürzlich erzielte Fortschritte in der Busy-Beaver-Theorie haben die untere Schranke von BB(6), der 6. Busy-Beaver-Zahl, drastisch erhöht. Ursprünglich auf einen Wert geschätzt, der größer ist als eine Zahl mit 15 Ebenen von Zehnerpotenzen, ist nun bekannt, dass er viel größer ist und sogar 2^^^^9 (2 tetriert zu 2 tetriert zu 2 tetriert zu 9) übersteigt. Dieser erstaunliche Sprung legt nahe, dass BB(n) viel früher als bisher angenommen unabhängig von den ZFC-Axiomen der Mengenlehre werden könnte, was zu einer Neubewertung des Wachstums der Funktion und zu neuen Herausforderungen für die theoretische Informatik führt.
Sonstiges
Theoretische Informatik