Was hat der Primzahlsatz mit der Kolmogorow-Komplexität zu tun?

Der Primzahlsatz ist ein wichtiges Theorem der Zahlentheorie, die Kolmogorow-Komplexität hingegen ein Konzept der theoretischen Informatik. Was könnte da für ein Zusammenhang bestehen? Es geht hier um die sogenannte "Inkompressibilitätsmethode" (incompressibility method), mit der man die Kolmogorow-Komplexität überraschenderweise auf ganz andere Gebiete der Mathematik anwenden kann. Auch den Satz von Euklid werden wir mit dieser Methode beweisen.
Das GANZ NEUE Buch: weitz.de/GDM/
Das NEUE Buch: weitz.de/PP/
KORREKTUR: weitz.de/corr/N...
Mehr zur Kolmogorow-Komplexität: • Die seltsamste Zahl: C...
Die probabilistische Methode: • Paul Erdős und die pro...
Probabilistischer Dateivergleich: weitz.de/y/_Tun...
Mehr zum Primzahlsatz: weitz.de/y/F-rP...
Der Satz von Euklid: weitz.de/y/dtjJ...
Gödelisierung: • Gödel (miss)verstehen ...
Das etwas andere Mathe-Lehrbuch: weitz.de/KMFI/
Liste aller Videos: weitz.de/haw-vi...
Illustrationen von Heike Stephan: / haiartandillustration
Allgemeine Anmerkungen: weitz.de/youtub...