Die
Kolmogorow-Komplexität (nach
Andrei Nikolajewitsch Kolmogorow) 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.