Samstag, 14. November 2026.
Lucys Moonlight: Der 5%-Champion der Busy Beaver Herausforderung
Die Busy Beaver Herausforderung zählt zu den faszinierendsten Problemen der theoretischen Informatik und Mathematik, die seit Jahrzehnten Wissenschaftler, Forscher und Hobbyprogrammierer gleichermaßen in ihren Bann zieht. Bei dieser Herausforderung geht es darum, die Turing-Maschine mit einer begrenzten Zahl von Zuständen zu finden, die auf einer leeren Eingabeband die maximale Anzahl an Einsen schreibt, bevor sie anhält.