dimanche 09 septembre 2007 à 12:28
Deffinition:
"Utilisés en mathématique et en informatique, les automates cellulaires sont des systèmes dynamiques discrets mais aussi un modèle de calcul.
Un AC consiste en une grille de cellules régulière prenant un état à un instant donné parmi un ensemble fini de cellules.
L'état d'une cellule au temps t+1 est fonction de l'état de la cellule au temps t d'un nombre fini de cellules appelé son voisinage.
A chaque incrémentation du temps, la u les mêmes règles sont appliquées simultanément à toutes les cellules de la grille composant l'univers de calcul de notre AC.
Ceci produisant une nouvelle génération de cellules dépendant dans sa globalité de la génération précédente.
Le contraste des Automates Cellulaires est impressionnant de par l'écart entre la simplicité de sa définition et la complexité que peut atteindre son calcul."
Crées dans les année 40, par von Neumann et Ulam, ils avaient pour but l'auto-reproduction d'une machine.
Pour exemple, la machine fabriquant une feuille de papier blanche est bien plus complexe que la feuille de papier elle meme.
Pensez vous que nous puissions produire une machine pouvant s'auto-reproduire?
Connaissez vous d'autres techniques faisant appel a ce genre de philosophie d'auto-reproduction?