EIG039 Fünf fleißige Biber
Episode Ep 39 29 min 57s

EIG039 Fünf fleißige Biber

From Eigenraum Thomas Kahle
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!

You May Also Like

Community discussion