• A cellular automaton (CA) is Life-like (in the sense of being similar to Conway's Game of Life) if it meets the following criteria: The array of cells...
    18 KB (1,753 words) - 13:35, 7 May 2025
  • Thumbnail for Cellular automaton
    A cellular automaton (pl. cellular automata, abbrev. CA) is a discrete model of computation studied in automata theory. Cellular automata are also called...
    66 KB (8,097 words) - 09:50, 17 June 2025
  • Thumbnail for Block cellular automaton
    A block cellular automaton or partitioning cellular automaton is a special kind of cellular automaton in which the lattice of cells is divided into non-overlapping...
    20 KB (2,599 words) - 07:03, 9 April 2025
  • Thumbnail for Reversible cellular automaton
    A reversible cellular automaton is a cellular automaton in which every configuration has a unique predecessor. That is, it is a regular grid of cells,...
    71 KB (9,018 words) - 09:59, 18 October 2024
  • Thumbnail for Conway's Game of Life
    The Game of Life, also known as Conway's Game of Life or simply Life, is a cellular automaton devised by the British mathematician John Horton Conway...
    56 KB (6,408 words) - 20:24, 19 June 2025
  • Thumbnail for Life without Death
    Life without Death is a cellular automaton, similar to Conway's Game of Life and other Life-like cellular automaton rules. In this cellular automaton...
    9 KB (1,063 words) - 16:48, 26 December 2022
  • A quantum cellular automaton (QCA) is an abstract model of quantum computation, devised in analogy to conventional models of cellular automata introduced...
    10 KB (1,334 words) - 06:51, 7 June 2024
  • Thumbnail for Seeds (cellular automaton)
    Seeds is a cellular automaton in the same family as the Game of Life, initially investigated by Brian Silverman and named by Mirek Wójtowicz. It consists...
    4 KB (434 words) - 08:38, 18 October 2024
  • Thumbnail for Gun (cellular automaton)
    In a cellular automaton, a gun is a pattern with a main part that repeats periodically, like an oscillator, and that also periodically emits spaceships...
    3 KB (289 words) - 05:40, 17 August 2023
  • Thumbnail for Replicator (cellular automaton)
    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...
    2 KB (149 words) - 20:36, 12 August 2023
  • the new states influence other cells. In contrast, an asynchronous cellular automaton is able to update individual cells independently, in such a way that...
    9 KB (1,248 words) - 17:24, 22 March 2025
  • Thumbnail for Critters (cellular automaton)
    Critters is a reversible block cellular automaton with similar dynamics to Conway's Game of Life, first described by Tommaso Toffoli and Norman Margolus...
    7 KB (904 words) - 01:44, 28 April 2022
  • Thumbnail for Lenia
    kernels and is not trained via gradient descent. Conway's Game of Life Cellular automaton Self-replication Pattern formation Morphogenesis The Github repository...
    12 KB (1,997 words) - 20:08, 1 December 2024
  • Thumbnail for 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...
    17 KB (2,025 words) - 10:47, 8 January 2024
  • Thumbnail for Spaceship (cellular automaton)
    In a cellular automaton, a finite pattern is called a spaceship if it reappears after a certain number of generations in the same orientation but in a...
    5 KB (495 words) - 18:32, 27 May 2025
  • Thumbnail for Automaton
    An automaton (/ɔːˈtɒmətən/ ; pl.: automata or automatons) is a relatively self-operating machine, or control mechanism designed to automatically follow...
    56 KB (6,330 words) - 16:18, 17 June 2025
  • brand of guitar effects pedals Morley (cellular automaton) (also called Move), a Life-like cellular automaton Morley (cigarette), a fictional brand of...
    3 KB (380 words) - 07:37, 23 December 2024
  • Thumbnail for Rule 90
    Rule 90 (category Cellular automaton rules)
    In the mathematical study of cellular automata, Rule 90 is an elementary cellular automaton based on the exclusive or function. It consists of a one-dimensional...
    25 KB (3,317 words) - 05:49, 26 August 2024
  • Thumbnail for Maze generation algorithm
    corridors compared with Maze, with the rule B3/S12345. Since these cellular automaton rules are deterministic, each maze generated is uniquely determined...
    19 KB (2,447 words) - 11:38, 22 April 2025
  • making it extremely practical to perform computing with them. A cellular automaton (CA) is a discrete dynamical system consisting of a uniform (finite...
    23 KB (3,257 words) - 18:27, 21 November 2024
  • Thumbnail for Langton's loops
    Langton's loops (category Cellular automaton rules)
    Langton's loops are a particular "species" of artificial life in a cellular automaton created in 1984 by Christopher Langton. They consist of a loop of...
    11 KB (1,021 words) - 19:53, 25 April 2025
  • Thumbnail for Sierpiński triangle
    Sierpiński triangle (category Cellular automaton patterns)
    certain cellular automata (such as Rule 90), including those relating to Conway's Game of Life. For instance, the Life-like cellular automaton B1/S12 when...
    23 KB (2,723 words) - 22:57, 17 March 2025
  • Thumbnail for Glider (Conway's Game of Life)
    "Object synthesis in Conway's Game of Life and other cellular automata". In Adamatzky, Andrew (ed.). Game of Life Cellular Automata. Springer-Verlag. pp. 115–134...
    9 KB (953 words) - 14:39, 28 May 2025
  • Thumbnail for Rake (cellular automaton)
    A rake, in the lexicon of cellular automata, is a type of puffer train, which is an automaton that leaves behind a trail of debris. In the case of a rake...
    6 KB (629 words) - 17:12, 20 October 2023
  • Thumbnail for Brian's Brain
    Brian's Brain (category Cellular automaton rules)
    Brian's Brain is a cellular automaton devised by Brian Silverman, which is very similar to his Seeds rule. Brian's Brain consists of an infinite two-dimensional...
    4 KB (354 words) - 03:02, 11 November 2023
  • Thumbnail for Sawtooth (cellular automaton)
    In a cellular automaton, a finite pattern is called a sawtooth if its population grows without bound but does not tend to infinity. In other words, a sawtooth...
    4 KB (406 words) - 01:36, 8 February 2022
  • Thumbnail for Von Neumann universal constructor
    Von Neumann universal constructor (category Cellular automaton patterns)
    Neumann's universal constructor is a self-replicating machine in a cellular automaton (CA) environment. It was designed in the 1940s, without the use of...
    25 KB (2,555 words) - 11:16, 16 May 2025
  • Thumbnail for Turmite
    Turmite (category Cellular automaton rules)
    absolute turmites are of course simply known as Turing machines.) Cellular automaton – Discrete model studied in computer science Langton's ant – Two-dimensional...
    10 KB (1,094 words) - 19:51, 11 June 2025
  • In Conway's Game of Life (and related cellular automata), the speed of light is a propagation rate across the grid of exactly one step (either horizontally...
    4 KB (498 words) - 09:59, 18 October 2024
  • Information fluctuation complexity (category Cellular automata)
    evolves over time. Source: The rule 110 variant of the elementary cellular automaton has been proven to be capable of universal computation. The proof...
    28 KB (3,442 words) - 18:08, 22 May 2025