💻 Informatique théorique

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

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.

Ta réaction

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