Dictionnaire Informatique

complexité de Kolmogorov

loc. f.

Article lié à celui-ci :  Kolmogorov, Andreï.

[intelligence artificielle] Du nom de Kolmogorov, Andreï. Mesure de la complexité d'un objet constitué d'une suite d'informations, et calculée comme étant la taille en bits du plus petit programme capable de l'engendrer.

 
Dern. modif. : 23-12-2003.