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

  ##  [Complexité de Kolmogorov (Complexité Algorithmique)](https://natural.quantumdictionary.io/fr/node/58058) 

  

 [![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 & Formal Sciences Dictionary**

 







 

 

 

 



 

 

 

 

Définition

Pour une chaîne binaire finie, la complexité de Kolmogorov est la longueur (en bits) du plus court programme sur une machine de Turing universelle fixée qui produit cette chaîne puis s'arrête ; elle formalise la compressibilité algorithmique.