EIG039 Fünf fleißige Biber
Ein fleißiger Biber ist eine Code-Golf-Gewinner-Turingmaschine -- eine die mit möglichst wenig Programmcode möglichst lange läuft ohne in eine Endlosschleife zu gehen. Völlig überraschend wurde kürzlich bewiesen, dass 5 interne Zustände eine maximale Laufzeit von 47,176,870 Schritten ermöglichen. Das ist ein Durchbruch!