A cellular automaton (pl. cellular automata, abbrev. CA) is a discrete model of computation studied in automata theory. Cellular automata are also called...
68 KB (8,364 words) - 00:57, 17 July 2025
Stochastic cellular automata or probabilistic cellular automata (PCA) or random cellular automata or locally interacting Markov chains are an important...
7 KB (872 words) - 01:18, 30 October 2024
chain Stochastic cellular automaton Random field Randomness Stationary process Statistical model Stochastic calculus Stochastic control Stochastic parrot...
168 KB (18,657 words) - 11:11, 30 June 2025
process Compound Poisson process Population process Probabilistic cellular automaton Queueing theory Queue Random field Gaussian random field Markov random...
5 KB (407 words) - 21:21, 25 August 2023
field Master equation Quantum Markov chain Semi-Markov process Stochastic cellular automaton Telescoping Markov chain Variable-order Markov model Sean Meyn;...
96 KB (12,900 words) - 04:11, 18 July 2025
Toom's rule (category Cellular automaton rules)
Toom's rule is a 2-dimensional cellular automaton model created by Andrei Toom in 1978. It is a modification of the 2-dimensional majority vote rule and...
8 KB (1,244 words) - 15:09, 5 January 2024
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
Lattice gas automata (LGCA), or lattice gas cellular automata, are a type of cellular automaton used to simulate fluid flows, pioneered by Hardy–Pomeau–de...
10 KB (1,340 words) - 06:09, 3 December 2023
A cyclic cellular automaton is a kind of cellular automaton rule developed by David Griffeath and studied by several other cellular automaton researchers...
10 KB (1,224 words) - 16:56, 2 April 2024
analysis Markov chain Markov logic network Maximum entropy method Stochastic cellular automaton Sherrington, David; Kirkpatrick, Scott (1975), "Solvable Model...
20 KB (2,817 words) - 14:37, 21 June 2025
Automata theory (redirect from Automaton theory)
of automaton. This automaton consists of states (represented in the figure by circles) and transitions (represented by arrows). As the automaton sees...
32 KB (3,851 words) - 10:11, 30 June 2025
specifically to a Turing machine, finite-state machine, or cellular automaton a stochastic kernel In statistics and probability theory, the conditional...
619 bytes (110 words) - 10:53, 6 October 2024
Majority problem (redirect from Majority problem (cellular automaton))
density classification task, is the problem of finding one-dimensional cellular automaton rules that accurately perform majority voting. Using local transition...
9 KB (1,270 words) - 04:49, 13 March 2025
Stephen Wolfram Stochastic block model Stochastic cellular automaton Stochastic diffusion search Stochastic grammar Stochastic matrix Stochastic universal sampling...
39 KB (3,385 words) - 07:36, 7 July 2025
a stochastic matrix over a continuous state space Matrix difference equation Models of DNA evolution Muirhead's inequality Probabilistic automaton Transition...
20 KB (2,959 words) - 14:55, 5 May 2025
Rule 184 (category Cellular automaton rules)
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...
28 KB (3,475 words) - 03:03, 18 May 2024
A New Kind of Science (category Cellular automata)
universe is a rewriting network, not a cellular automaton, as Wolfram himself has suggested a cellular automaton cannot account for relativistic features...
33 KB (3,449 words) - 18:52, 12 April 2025
Evacuation simulation (category Stochastic simulation)
variation. Modelling approaches in the field of evacuation simulation: Cellular automaton: discrete, microscopic models, where the pedestrian is represented...
15 KB (1,669 words) - 05:11, 7 July 2025
BIO-LGCA (category Stochastic models)
lattice-gas cellular automaton (BIO-LGCA) is a discrete model for moving and interacting biological agents, a type of cellular automaton. The BIO-LGCA...
31 KB (4,577 words) - 06:53, 7 July 2025
circuit assembly or printed circuit board Probabilistic cellular automaton (Math/Stochastic Processes) Protocatechuic acid, a polyphenol antioxidant...
4 KB (418 words) - 15:21, 27 May 2025
Natural computing (redirect from Cellular computing)
dating back to the 1960s, states that the entire universe is a huge cellular automaton which continuously updates its rules. Recently it has been suggested...
44 KB (5,191 words) - 00:07, 23 May 2025
equations. Logical deterministic cellular automata – discrete time, discrete state space. See also: Cellular automaton. A random mapping between an initial...
41 KB (4,322 words) - 02:59, 8 July 2025
professor at Tel-Aviv University. He has also worked on fault-tolerant cellular automaton. In 1998 he was an Invited Speaker at the International Congress of...
6 KB (504 words) - 23:55, 1 June 2025
key most cited paper reporting the first fully operational Urban Cellular Automaton Computer Model in 1997, counts 1714 citations, his second most cited...
7 KB (665 words) - 23:56, 23 May 2025
actual biological systems. Second, pioneer John von Neumann created a cellular automaton to understand the possibilities for self-replication of arbitrarily...
22 KB (2,501 words) - 18:10, 25 June 2024
Statistical multiplexing Charlieplexing Priority encoder Rule 184, a cellular automaton in which each cell acts as a multiplexer for the values from the two...
16 KB (1,928 words) - 06:03, 24 June 2025
generator Cryptographic generators Quadratic congruential generator Cellular automaton generators Pseudorandom binary sequence These different generators...
9 KB (1,173 words) - 09:35, 24 May 2025
Unconventional computing (section Stochastic computing)
Turing machines, lambda calculus, rewriting systems, digital circuits, cellular automata, and Petri nets. Historically, mechanical computers were used...
43 KB (4,694 words) - 17:07, 3 July 2025
the collective behavior of stochastically interacting components. IPS are the continuous-time analogue of stochastic cellular automata. Among the main examples...
7 KB (1,019 words) - 11:19, 13 February 2024
intelligence Collective effervescence Group mind (science fiction) Cellular automaton Complex systems Differential evolution Dispersive flies optimisation...
46 KB (5,034 words) - 04:47, 9 June 2025