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
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
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
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
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
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
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
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
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
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
Lenia (redirect from Lenia (cellular automaton))
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
Rule 110 (redirect from Rule 110 cellular automaton)
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
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
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
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
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
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
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
"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
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
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
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
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
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