Vous êtes ici :  Lexique informatique > C > complexité de Kolmogorov :

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.

Tous droits réservés Roland Trique - Le Jargon Français.