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 NEUE Buch: http://weitz.de/PP/
* KORREKTUR: http://weitz.de/corr/Nno_43yxaZg

* Mehr zur Kolmogorow-Komplexität: https://youtu.be/ewePLstlRcA
* Die probabilistische Methode: https://youtu.be/Yvjreh05IWA
* Probabilistischer Dateivergleich: http://weitz.de/y/_TunftclJAQ?list=PLb0zKSynM2PBYzz6l37rWH3B_n_7P40QP
* Mehr zum Primzahlsatz: http://weitz.de/y/F-rPyusnSOg?list=PLb0zKSynM2PBYzz6l37rWH3B_n_7P40QP
* Der Satz von Euklid: http://weitz.de/y/dtjJiw3GQG4?list=PLb0zKSynM2PBYzz6l37rWH3B_n_7P40QP
* Gödelisierung: https://youtu.be/qSiLjXlFlYE

* Das etwas andere Mathe-Lehrbuch: http://weitz.de/KMFI/
* Liste aller Videos: http://weitz.de/haw-videos/
* Illustrationen von Heike Stephan: https://de-de.facebook.com/HAIArtandIllustration/

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

Видео Was hat der Primzahlsatz mit der Kolmogorow-Komplexität zu tun? канала Weitz / HAW Hamburg