mesure de Levin

 

La complexité des petits objets

Publié 01.08.2014 par Jean-Paul Delahaye

Comparer deux petits objets A et B entre eux, et dire que A est plus simple que B est naturel et nous le faisons souvent sans nous poser de questions à propos de deux mots, deux images, deux jouets, deux motifs décoratifs, etc. Il se trouve que ce n'est que récemment qu'on a pu trouver une justification théorique à cette pratique. Personne ne contestera que 0000000000 (une petite séquence de 10 bits) est plus simple que 0101010101, qui elle-même est... Lire la suite

Ce qui vient au hasard est-il complexe ?

Publié 16.07.2014 par Jean-Paul Delahaye

La question posée est bien sûr imprécise, et nous allons en donner plusieurs interprétations qui conduiront à plusieurs réponses. Aucune n'est la réponse, mais leur ensemble est utile et répond à l'interrogation initiale d'une manière intéressante, nous apprenant quelque chose sur la surprise que nous ressentons quand nous découvrons que notre univers est riche et structuré. Que les théories du calcul et de l'information soient en mesure de proposer des réponses à de telles questions semblera étrange, c'est pourtant le... Lire la suite