EIG039 Fünf fleißige Biber

Episode von Eigenraum von Thomas Kahle · 29. Juli 2024 · 30 min

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!

Weitere Episoden von „Eigenraum“

Alle Episoden von Eigenraum · Mehr Wissenschaft-Podcasts