Automate cellulaire

En mathématiques, particulièrement en théorie de la calculabilité, un automate cellulaire est un modèle discret. Il consiste en une grille de « cellules » pouvant chacune prendre à un instant donné un nombre fini d'« états ». Le temps est également discret et l'état d'une cellule au temps t est fonction de l'état à t-1 d'un nombre fini de cellules appelé son « voisinage ». À chaque nouvelle unité de temps, les mêmes règles sont appliquées pour toutes les cellules de la grille, produisant une nouvelle « génération » de cellules dépendant entièrement de la génération précédente. ...Wikipedia "Automate cellulaire"

L'automate cellulaire de Codd est un automate cellulaire décrit par Edgar F. Codd en 1968 . ...Wikipedia "Automate cellulaire de Codd"

Le BioWall est une mosaïque constituée de plusieurs milliers de modules dont la surface est couverte de diodes électroluminescentes. Chaque unité réagit au toucher et est dotée d'un FPGA. Ce projet académique vise à étudier les possibilités de création en matière de tissus électroniques bio-inspirés avec des caractéristiques telles que l'auto-réparation, l'évolution, la reproduction et l'apprentissage. ...Wikipedia "Biowall"

Boids est le nom d'un programme informatique de vie artificielle, développé par Craig Reynolds en 1986, simulant le comportement d'une nuée d'oiseaux en vol. ...Wikipedia "Boids"

La boucle de Byl est une structure autoréplicante d'un automate cellulaire particulier . ...Wikipedia "Boucle de Byl"

La boucle de Langton est une structure autoréplicante d'un automate cellulaire créée par Christopher Langton en 1984 . ...Wikipedia "Boucle de Langton"

La boucle SDSR est une structure autoréplicante d'un automate cellulaire particulier, introduit par Hiroki Sayama en 1998 ...Wikipedia "Boucle SDSR"

Les boucles de Chou-Reggia sont deux structures autoréplicantes d'un automate cellulaire particulier à 8 états . ...Wikipedia "Boucles de Chou-Reggia"

Le Caterpillar (la « chenille » en anglais) est un vaisseau du jeu de la vie, la plus grande structure jamais créée dans cet automate cellulaire. ...Wikipedia "Caterpillar (jeu de la vie)"

Le clignotant (en anglais blinker) est une structure du Jeu de la vie, le plus petit oscillateur qui existe dans cet automate cellulaire. ...Wikipedia "Clignotant (jeu de la vie)"

Le constructeur universel est une structure autoréplicante au sein d'un automate cellulaire, tous deux créés par John von Neumann dans les années 1940 . ...Wikipedia "Constructeur universel"

Day & Night est un automate cellulaire créé par Nathan Thompson en 1997. ...Wikipedia "Day & Night"

L'evoloop (littérallement « boucle évolutive ») est une structure autoréplicante d'un automate cellulaire particulier à 9 états, introduit par Hiroki Sayama en 1999 ...Wikipedia "Evoloop"

HighLife est un automate cellulaire similaire à jeu de la vie. Il fut inventé en 1994 par Nathan Thompson. ...Wikipedia "HighLife"

Immigration est un automate cellulaire. ...Wikipedia "Immigration (automate cellulaire)"

Dans un automate cellulaire, un motif fini est nommé jardin d'Éden s'il ne possède aucun prédécesseur. C'est à dire qu'il n'existe aucune configuration qui permette d'atteindre un jardin d'Éden après une ou plusieurs générations; en conséquence, un tel motif doit être créé à la main. ...Wikipedia "Jardin d'Éden (automate cellulaire)"

Le jeu de la vie est un automate cellulaire imaginé par John Horton Conway en 1970 et est à l'heure actuelle probablement le plus connu de tous les automates cellulaires. ...Wikipedia "Jeu de la vie"

Dans un automate cellulaire, un motif fini est appelé oscillateur s'il retourne à son état d'origine, dans la même orientation et à la même position, au bout d'un nombre fini de générations. ...Wikipedia "Oscillateur (automate cellulaire)"

Le planeur est une structure du Jeu de la vie, le plus petit vaisseau qui existe dans cet automate cellulaire. ...Wikipedia "Planeur (jeu de la vie)"

QuadLife est un automate cellulaire. ...Wikipedia "QuadLife"

Dans un automate cellulaire, un motif fini est appelé structure stable s'il ne change pas d'une génération à l'autre. ...Wikipedia "Structure stable (automate cellulaire)"

Dans un automate cellulaire, un motif fini est nommé vaisseau, ou navire, s'il réapparait au bout d'un certain nombre de générations dans une position différente. ...Wikipedia "Vaisseau (automate cellulaire)"

Les vers de Paterson sont un ensemble de machines de Turing. Créés par John Conway et Mike Paterson, ils furent popularisés par Martin Gardner en 1973 dans un article du Scientific American . ...Wikipedia "Vers de Paterson"

Wireworld est un automate cellulaire décrit par Brian Silverman en 1987. Il fut popularisé par un article du Scientific American en 1990 . ...Wikipedia "Wireworld"

This article is licensed under the GNU Free Documentation License.
It uses material from the Wikipedia . Direct links to the original articles are in the text.
If you use exact copy or modified of this article you should preserve above paragraph and put also : It uses material from the Shortopedia article about "Automate cellulaire".

MAIN PAGE MAIN INDEX CONTACT US