EPISODE · Jul 29, 2024 · 29 MIN
EIG039 Fünf fleißige Biber
from Eigenraum · host 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!
What this episode covers
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!
NOW PLAYING
EIG039 Fünf fleißige Biber
No transcript for this episode yet
Similar Episodes
No similar episodes found.
Similar Podcasts
No similar podcasts found.