Concept
Rule 90
Concepts associés (10)
Rule 184
Rule 184 is a one-dimensional binary cellular automaton rule, notable for solving the majority problem as well as for its ability to simultaneously describe several, seemingly quite different, particle systems: Rule 184 can be used as a simple model for traffic flow in a single lane of a highway, and forms the basis for many cellular automaton models of traffic flow with greater sophistication. In this model, particles (representing vehicles) move in a single direction, stopping and starting depending on the cars in front of them.
Règle 30
droite|vignette|Un Conus textile, présentant des motifs similaires à ceux de la règle 30. La règle 30 est un automate cellulaire élémentaire introduit par Stephen Wolfram en 1983. Il a la particularité de produire des motifs complexes, d'apparence aléatoire, à partir de règles simples et déterministes. La règle 30 est un automate cellulaire dit élémentaire : il consiste en une grille unidimensionnelle de cellules ne pouvant prendre que deux états, 0 et 1, avec un voisinage constitué, pour chaque cellule, d'elle-même et des deux cellules qui lui sont adjacentes.
Wolfram code
Wolfram code is a widely used numbering system for one-dimensional cellular automaton rules, introduced by Stephen Wolfram in a 1983 paper and popularized in his book A New Kind of Science. The code is based on the observation that a table specifying the new state of each cell in the automaton, as a function of the states in its neighborhood, may be interpreted as a k-digit number in the S-ary positional number system, where S is the number of states that each cell in the automaton may have, k = S2n + 1 is the number of neighborhood configurations, and n is the radius of the neighborhood.
Replicator (cellular automaton)
In cellular automata, a replicator is a pattern that produces copies of itself. In the one-dimensional Rule 90 cellular automaton, every pattern is a replicator. The same is true in the life-like cellular automaton rule Replicator (B1357/S1357). Highlife (B36/S23) rule has a simple replicator. On November 23, 2013, Dave Greene built the first replicator in Conway's Game of Life (B3/S23).
HighLife (automate cellulaire)
HighLife est un automate cellulaire similaire au jeu de la vie. Il fut inventé en 1994 par Nathan Thompson. HighLife est un automate cellulaire bidimensionnel dont les cellules peuvent prendre deux états (« vivantes » ou « mortes »). Une cellule morte y naît à l'étape suivante si elle est entourée de 3 ou 6 voisines vivantes, une cellule vivante survit à l'étape suivante si elle est entourée de deux ou trois cellules vivantes. Ces règles sont très proches de celles du jeu de la vie (seule la condition de naissance pour 6 cellules vivantes voisines diffère).
Rule 110
The Rule 110 cellular automaton (often called simply Rule 110)is an elementary cellular automaton with interesting behavior on the boundary between stability and chaos. In this respect, it is similar to Conway's Game of Life. Like Life, Rule 110 with a particular repeating background pattern is known to be Turing complete. This implies that, in principle, any calculation or computer program can be simulated using this automaton. In an elementary cellular automaton, a one-dimensional pattern of 0s and 1s evolves according to a simple set of rules.
Elementary cellular automaton
In mathematics and computability theory, an elementary cellular automaton is a one-dimensional cellular automaton where there are two possible states (labeled 0 and 1) and the rule to determine the state of a cell in the next generation depends only on the current state of the cell and its two immediate neighbors. There is an elementary cellular automaton (rule 110, defined below) which is capable of universal computation, and as such it is one of the simplest possible models of computation.
Automate cellulaire
thumb|250px|right| À gauche, une règle locale simple : une cellule passe d'un état (i) au suivant (i+1) dans le cycle d'états dès que i+1 est présent dans au moins 3 des 8 cellules voisines. À droite, le résultat (complexe) de l'application répétée de cette règle sur une grille de cellules. Ce type d'automates cellulaires a été découvert par D. Griffeath. Un automate cellulaire consiste en une grille régulière de « cellules » contenant chacune un « état » choisi parmi un ensemble fini et qui peut évoluer au cours du temps.
Jeu de la vie
Le Jeu de la vie est un automate cellulaire imaginé par John Horton Conway en 1970. Malgré des règles très simples, il est Turing-complet. C'est un jeu de simulation au sens mathématique. Le Jeu de la vie est un « jeu à zéro joueur », puisqu'il ne nécessite aucune intervention du joueur lors de son déroulement. Il s’agit d’un automate cellulaire, un modèle où chaque état conduit mécaniquement à l’état suivant à partir de règles préétablies.
Stephen Wolfram
Stephen Wolfram (né le à Londres) est un scientifique britannique principalement connu pour son logiciel de calcul formel Mathematica, mais qui a également travaillé en physique des particules et sur les automates cellulaires. Stephen Wolfram est né le de parents réfugiés allemands, d'origine juive, émigrés en Angleterre en 1933. Son père, Hugo Wolfram, est romancier, et sa mère, , était professeur de philosophie à l'université d'Oxford. Il est le petit-fils de la psychanalyste Kate Friedlander.