bn:00872283n
Noun Concept
Categories: Informatique théorique, Théorie algorithmique de l'information, Calculabilité
FR
complexité de Kolmogorov  Complexite de Kolmogorov
FR
En informatique théorique et en mathématiques, plus précisément en théorie de l'information, 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 qui engendre cet objet. Wikipedia
Definitions
Relations
Sources
FR
En informatique théorique et en mathématiques, plus précisément en théorie de l'information, 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 qui engendre cet objet. Wikipedia
Appelée aussi complexité algorithmique, en théorie algorithmique de l'information. Wikipedia Disambiguation