Une chose à la fois :) Les automates cellulaires, c'est cool, mais "le jeu de la vie" à beau s'appeler jeu, ça n'a pas le même effet sur les non geeks. Trop austère ?
Mais oui, un des trucs que toutes ces figures ont en commun c'est la notion d'itération qui est au coeur : on prend une règle (formule pour les fractales, règle d'évolution des cellules pour les automates) et on l'applique sur un état pour générer un autre état, on la réapplique un certain nombre de fois itérativement.
À l'extrême, ça marche aussi pour le vivant : on prend les lois de la physique comme règle, on prend l'ADN qui représente un état, et on génère un autre ADN. Informatiquement, l'ADN peut se voir comme un une chaîne de nombre. On pourrait par exemple le coder dans un nombre rationnel entre 0 et 1 avec un nombre fini de décimale, qui peut être arbitrairement grand - à la limite, un nombre réel quoi. En simplifiant outrancièrement et en ignorant l'environnement, on pourrait faire le rapprochement entre la complexification de l'ADN par le rallongement des chromosomes et le zoom de l'exploration de l'ensemble de mandelbroot, quand on zomme, on rajoute des détails et de la complexité, et des décimales aux nombres qui servent à décrire la zone sur laquelle on veut dessiner la figure.
[^] # Re: Et les algorithmes d'auto organisation ?
Posté par thoasm . En réponse au journal Bulle d'idée attrapée : une expérience collaborativo-informatico-scientifique. Évalué à 2.
Une chose à la fois :) Les automates cellulaires, c'est cool, mais "le jeu de la vie" à beau s'appeler jeu, ça n'a pas le même effet sur les non geeks. Trop austère ?
Mais oui, un des trucs que toutes ces figures ont en commun c'est la notion d'itération qui est au coeur : on prend une règle (formule pour les fractales, règle d'évolution des cellules pour les automates) et on l'applique sur un état pour générer un autre état, on la réapplique un certain nombre de fois itérativement.
À l'extrême, ça marche aussi pour le vivant : on prend les lois de la physique comme règle, on prend l'ADN qui représente un état, et on génère un autre ADN. Informatiquement, l'ADN peut se voir comme un une chaîne de nombre. On pourrait par exemple le coder dans un nombre rationnel entre 0 et 1 avec un nombre fini de décimale, qui peut être arbitrairement grand - à la limite, un nombre réel quoi. En simplifiant outrancièrement et en ignorant l'environnement, on pourrait faire le rapprochement entre la complexification de l'ADN par le rallongement des chromosomes et le zoom de l'exploration de l'ensemble de mandelbroot, quand on zomme, on rajoute des détails et de la complexité, et des décimales aux nombres qui servent à décrire la zone sur laquelle on veut dessiner la figure.