 ##  [Complexité de Kolmogorov](/fr/node/57653) 

  ##  [Complexité de Kolmogorov](https://natural.quantumdictionary.io/fr/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**

 
Définition

Mesure de l'information algorithmique d'un objet fini, définie comme la longueur de la plus courte description (programme plus entrée) sur une machine universelle de description donnée qui produit l'objet.

 
 ##  [Complexité de Kolmogorov](https://mathlogic.quantumdictionary.io/fr/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**

 
Définition

La longueur (en bits) de la plus courte description effective ou du plus court programme qui, exécuté sur une machine de Turing universelle fixée, produit une chaîne finie donnée, considérée à une constante additive près dépendant du choix de la machine universelle.