Tag

Informatique théorique

Browsing

Wolfram règle 110Le monde du vivant tel qu’on le connait est d’une fantastique complexité; et pourtant à la base, il n’est fait que d’un nombre assez limité d’éléments chimiques, qui  interagissent selon des lois relativement simples et bien connues. De fait l’apparition de la vie est certainement l’exemple le plus fascinant de cette question que l’on retrouve dans de nombreux domaines de la science :

Comment des objets simples interagissant selon des règles simples, peuvent-ils engendrer des comportements complexes ?

Grâce aux ordinateurs, on peut maintenant étudier cette question au moyen de programmes informatiques. Et de manière étonnante, pas besoin d’une énorme puissance de calcul : même les simulations les plus simples possibles réservent déjà pas mal de surprises. C’est le cas de ce qu’on appelle les automates cellulaires élémentaires.