| |
|
La théorie de la complexité de Kolmogorov définit la complexité d'un objet fini par la taille du plus petit programme informatique (au sens théorique) qui permet de produire l'objet en question. Ainsi, une information compressible a une faible complexité et contient peu d'information. C'est d'ailleurs pourquoi les utilitaires de compression généralistes échouent à comprimer des fichiers aléatoires.