complexité de Kolmogorov

Une définition du Jargon Français.

locution nominale, féminin^→.  [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.