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...
70 KB (8,943 words) - 16:35, 7 November 2023
A cellular automaton (pl. cellular automata, abbrev. CA) is a discrete model of computation studied in automata theory. Cellular automata are also called...
62 KB (7,622 words) - 04:05, 6 July 2024
In a cellular automaton, a Garden of Eden is a configuration that has no predecessor. It can be the initial configuration of the automaton but cannot...
28 KB (3,489 words) - 23:53, 26 January 2023
experiment of 1867 Reverse computation Reversible cellular automaton – Cellular automaton that can be run backwards Reversible dynamics – Type of physical or...
19 KB (2,372 words) - 16:45, 10 March 2024
A second-order cellular automaton is a type of reversible cellular automaton (CA) invented by Edward Fredkin where the state of a cell at time t depends...
6 KB (725 words) - 17:13, 6 April 2024
a cellular automaton is reversible globally if and only if it is reversible at the block level. The ease of designing reversible block cellular automata...
20 KB (2,589 words) - 11:45, 4 April 2024
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
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
Billiard-ball computer (category Reversible computing)
computers on several types of reversible cellular automaton, including block cellular automata and second-order cellular automata. In these simulations...
6 KB (508 words) - 21:21, 25 January 2024
Norman Margolus (category Cellular automatists)
Canadian-American physicist and computer scientist, known for his work on cellular automata and reversible computing. He is a research affiliate with the Computer Science...
9 KB (822 words) - 16:03, 24 June 2024