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: http://weitz.de/corr/ewePLstlRcA

Das GANZ NEUE Buch: http://weitz.de/GDM/
Das NEUE Buch: http://weitz.de/PP/

"Fortsetzung":    • Was hat der Primzahlsatz mit der Kolm...  
Playlist Theoretische Informatik:    • Theoretische Informatik (Wintersemest...  
Eine "echte" Turingmaschine: http://aturingmachine.com/
Eine Turingmaschine zum Ausprobieren: http://weitz.de/turing/
Chaitins Lisp: http://www.weitz.de/chaitin/
Grundlagenkrise und Gödels Unvollständigkeitssätze:    • Gödels Unvollständigkeitssätze und di...  
Mehr zum Thema Zufall:    • Wie kommt der Zufall in den Computer?...  
Informationstheorie:    • Grundbegriffe der Informationstheorie...  

Mehr Weihnachtsvorlesungen: http://weitz.de/weihnachtsvorlesung.html

Das etwas andere Mathe-Lehrbuch: http://weitz.de/KMFI/
Das Geometrie-Buch: http://weitz.de/EDG/
Chronologische Liste: http://weitz.de/haw-videos/
Illustrationen von Heike Stephan:   / haiartandillustration  

Allgemeine Anmerkungen: http://weitz.de/youtube.html

0:00:00 Intro
0:02:49 Berechenbarkeit
0:21:19 Algorithmische Komplexität
0:42:51 Haltewahrscheinlichkeiten
1:04:07 Buchempfehlungen

Corrections:
05:20 Bitte beachten Sie die Korrekturhinweise in der Videobeschreibung.