Archives mensuelles: août 2014

 

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