Complexité de KolmogorovComplexité de Kolmogorov
Peu commune
Rareté : Peu commune
Un sujet un peu plus connu que la moyenne, lu et traduit au-delà de son pays.
La rareté suit la notoriété de l’article : ses lectures sur Wikipédia en français et en anglais sur un an, et le nombre de langues dans lesquelles il existe.
Ce qu’il faut savoir
- Classe
- Notion
- Domaine
- Sciences et techniques
- Dans les collections
- Personne ne l’a encore tirée.
Ce qu’en dit Wikipédia
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 (dans un certain langage de programmation fixé) qui engendre cet objet.
Extrait de l’article « Complexité de Kolmogorov » de Wikipédia, sous licence CC BY-SA 4.0. Lire l’article sur Wikipédia
Image : Reguiieee at English Wikipedia, Public domain, via Wikimedia Commons.
Ouvre des boosters gratuits et ajoute Complexité de Kolmogorov à ta collection.
Jouer gratuitement
