complexité de Kolmogorov

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

locution nominale, féminin.  [algorithmie]. Du nom d'Andrei Kolmogorov. Mesure de la complexité d'une suite d'informations, calculée comme étant la taille en bits du plus petit programme capable de la produire.

Voir aussi Big O