Kolmogorow-Komplexität: Ein Maß für Strukturiertheit

Vielen Dank für Ihre Unterstützung:

https://amzn.to/2UKHXys
Kolmogorow-Komplexität
Die Kolmogorow-Komplexität ist ein Maß für die Strukturiertheit einer Zeichenkette und ist durch die Länge des kürzesten Programms gegeben, das diese Zeichenkette erzeugt.Dieses kürzeste Programm gibt somit eine beste Komprimierung der Zeichenkette an, ohne dass Information verloren geht.Wenn die Kolmogorow-Komplexität einer Zeichenkette mindestens so groß ist wie die Zeichenkette selbst, dann bezeichnet man die Zeichenkette als unkomprimierbar, zufällig oder auch strukturlos.Je näher die Kolmogorow-Komplexität an der Länge der Zeichenkette liegt, desto 'zufälliger' ist die Zeichenkette .


✪Video ist an blinde Nutzer gerichtet
✪Text verfügbar unter der Lizens CC-BY-SA
✪Bild Quelle im Video