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...