Die seltsamste Zahl: Chaitins Omega (Weihnachtsvideo 2020)

Als Ersatz für die Weihnachtsvorlesung ein Video über die mysteriöse Zahl Omega, in deren Nachkommastellen unter anderem die Antwort auf die Goldbachsche und die Riemannsche Vermutung codiert ist. Kann es so etwas geben? Ja, dieses faszinierende Objekt gibt es wirklich! Auf dem Weg zu Omega begegnen wir dem Halteproblem von Turing, der algorithmischen Informationstheorie und der Kolmogorow-Komplexität, dem Berry-Paradoxon und der Frage, was Zufall eigentlich ist. KORREKTUR: Das NEUE Buch: * “Fortsetzung“: * Playlist Theoretische Informatik: * Eine “echte“ Turingmaschine: * Eine Turingmaschine zum Ausprobieren: * Chaitins Lisp: * Grundlagenkrise und Gödels Unvollständigkeitssätze: * Mehr zum Thema Zufall: