C
Rare
Complexité de Kolmogorov
La complexité de Kolmogorov, ou complexité aléatoire, ou complexité algorithmique d'un objet — nombre, image numérique, chaîne de caractères — est la taille du plus petit algorithme (dans un certain langage de programmation fixé) qui engendre cet objet. Elle e…
Extrait raccourci de l'article Wikipédia, CC BY-SA 4.0.