La profondeur comme mesure de la complexité naturelle
Une équipe d'assembleurs de puzzle avec des pièces aléatoires : combien de mouvements simultanés faut-il pour reconstituer l'image ? Si les pièces sont indépendantes, toutes se placent d'un coup. Si chacune dépend de la précédente, il faut procéder une par une. Il en va de même pour les systèmes : certains états se rassemblent instantanément, d'autres exigent un long travail séquentiel.






