Et la fourmi de Langton est au problème de la complexité biologique ce qu’un pet de chef d’orchestre est à une symphonie.
Cette fourmi rencontre une structure cyclique au bout de 10000 cycles, qui se répète en x+1, y+1. Ce n’est guère étonnant vu les hypothèses contraignantes de départ.
Le « jeu de la vie » génère des « vaisseaux », aussi. Mais peut-on parler de génération de complexité ?
Je ne crois pas : mettez un bateau sur l’eau, il n’est guère étonnant que parfois il file en ligne droite.