 ##  [Kolmogorov-Komplexität](/de/node/57653) 

  ##  [Kolmogorov-Komplexität](https://natural.quantumdictionary.io/de/node/57654) 

  
 [![Natural & Formal Sciences Dictionary](/sites/default/files/styles/large/public/2026-01/Natural%20%26%20Formal%20Sciences.png.webp?itok=2kCDRVQv)](/topic-specific-dictionaries/natural-formal-sciences)


**Natural &amp; Formal Sciences Dictionary**

 
Definition

Ein Maß für den algorithmischen Informationsgehalt eines endlichen Objekts, definiert als die Länge der kürzesten Beschreibung (Programm plus Eingabe) auf einer festen universellen Beschreibungsmaschine, die das Objekt erzeugt.

 
 ##  [Kolmogorov-Komplexität](https://mathlogic.quantumdictionary.io/de/node/61232) 

  
 [![Mathematics & Logic Dictionary](/sites/default/files/styles/large/public/2026-01/Mathematics%20%26%20Logic.png.webp?itok=UhtTRPnp)](/topic-specific-dictionaries/natural-formal-sciences/mathematics-logic)

- Natural &amp; Formal Sciences -

**Mathematics &amp; Logic Dictionary**

 
Definition

Die Länge (in Bits) der kürzesten effektiven Beschreibung bzw. des kürzesten Programms, das auf einer festen universellen Turing-Maschine eine gegebene endliche Zeichenfolge ausgibt, betrachtet bis auf eine additive Konstante abhängig von der Wahl der universellen Maschine.