💻 Informatique théorique

La règle secrète qui mesure la simplicité d'une idée

❔ Tarif indéterminé0 validation

Imagine pouvoir mesurer la complexité d'un nombre, d'une image ou d'un texte par la taille du plus court programme capable de le générer. C'est exactement ce que propose la complexité de Kolmogorov, un concept fascinant de l'informatique théorique développé par le mathématicien Andreï Kolmogorov dès 1963. Plus l'algorithme qui crée l'objet est petit, plus l'objet est « simple ». À l'inverse, un objet chaotique ou aléatoire demande un programme énorme pour être décrit. Cette idée révolutionne notre manière de penser l'ordre et le chaos dans les données. Un concept qui change ta façon de voir l'information.

Source : Wikipédia FR· CC BY-SA 4.0En savoir plus

Ta réaction

Discussion (0)
Chargement…
Connecte-toi pour laisser un commentaire.
À gagner+10Thingsto
0
Validations
0
Amis l'ont fait
0
Favoris
Chargement…