Automate cellulairethumb|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.
John Horton ConwayJohn Horton Conway, né le à Liverpool et mort le à New Brunswick (New Jersey), est un mathématicien britannique. Il s'est intéressé aux théories des groupes finis, des nœuds, des nombres, des jeux et du codage. Né en 1937 en Angleterre, John Horton Conway s'intéresse très tôt aux mathématiques et décide de devenir mathématicien dès l'âge de 11 ans. Il étudie les mathématiques à Cambridge, au Gonville and Caius College, et obtient son Bachelor of Arts en 1959.
Mathématiques récréativesLes mathématiques récréatives incluent de nombreux jeux mathématiques, et peuvent être étendues pour couvrir des domaines comme la logique ainsi que d'autres puzzles de raisonnements déductifs. La plupart des problèmes posés ne requièrent pas une connaissance de mathématiques avancées, mais plutôt une bonne logique. Les mathématiques récréatives incluent par exemple les carrés magiques, les cryptarithmes, les propriétés remarquables de certains nombres, les formules permettant de calculer le nombre Pi avec plus ou moins de décimales, les nombres premiers, les tests ou astuces de raisonnement logique, les problèmes liés à des jeux à base mathématique (échecs, go, othello.
Triangle de SierpińskiLe triangle de Sierpiński, ou tamis de Sierpińsky, également appelé par Mandelbrot le joint de culasse de Sierpiński, est une fractale, du nom de Wacław Sierpiński qui l'a décrit en 1915. Il peut s'obtenir à partir d'un triangle « plein », par une infinité de répétitions consistant à diviser par deux la taille du triangle puis à les accoler en trois exemplaires par leurs sommets pour former un nouveau triangle. À chaque répétition le triangle est donc de même taille, mais « de moins en moins plein ».
Martin GardnerMartin Gardner (né le à Tulsa (Oklahoma) et mort le à Norman (Oklahoma)) est un écrivain américain de vulgarisation mathématique et scientifique, aux intérêts portant aussi bien sur le scepticisme scientifique, la micromagie, la philosophie, la religion et la littérature – en particulier les écrits de Lewis Carroll, L. Frank Baum, et G. K. Chesterton. Le succès de son édition des œuvres de Lewis Carroll l'a hissé au rang d'autorité majeure sur cet écrivain : cette version annotée dAlice, qui comprenait le texte des deux romans de L.
Vaisseau (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. Un vaisseau ressemble à un puffeur, à ceci près que contrairement à ce dernier, un vaisseau n'émet par définition pas de débris. Aussi, on peut transformer un puffeur en vaisseau en arrivant à détruire ses débris comme pour l'écologiste. Le concept de vaisseau a été introduit par John Horton Conway pour le Jeu de la vie — sous le nom anglais de spaceship, vaisseau spatial.
Turing-completEn informatique et en logique, un système formel est dit complet au sens de Turing ou Turing-complet (par calque de l’anglais Turing-complete) s’il possède un pouvoir expressif au moins équivalent à celui des machines de Turing. Dans un tel système, il est donc possible de programmer n'importe quelle machine de Turing. Cette notion est rendue pertinente par la thèse de Church, qui postule l’existence d’une notion naturelle de calculabilité.
Canon (automate cellulaire)Dans un automate cellulaire, un canon (gun dans la littérature anglophone) est un motif fini dont la partie principale se répète périodiquement, comme un oscillateur, et qui émet des vaisseaux à intervalles réguliers. Deux périodes sont à prendre en compte : la période à laquelle les vaisseaux sont émis ; la période du canon en lui-même. La période du canon est forcément un multiple de la période d’émission des vaisseaux. Si ces deux périodes sont différentes, le canon est appelé un canon à pseudo-période (pseudoperiod gun en anglais).
Rule 110The 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.
Life-like cellular automatonA cellular automaton (CA) is (in the sense of being similar to Conway's Game of Life) if it meets the following criteria: The array of cells of the automaton has two dimensions. Each cell of the automaton has two states (conventionally referred to as "alive" and "dead", or alternatively "on" and "off") The neighborhood of each cell is the Moore neighborhood; it consists of the eight adjacent cells to the one under consideration and (possibly) the cell itself.
