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.

Articles voisins : compilo < complément < complètement < complétion < complétion automatique < complexité de Kolmogorov > composant > composeur > compresser > compression > compression par substitution .

Dern. modif. : 23-12-2003.

Avez-vous visité le JargonF nouveau et sa définition de complexité de Kolmogorov ? Mettez à jour vos signets !

complexité de Kolmogorov

Rubriques

Définitions