complexité de Kolmogorov

Une définition du Jargon Français.
Aller à : Navigation, rechercher

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.