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
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) - 03:22, 1 May 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 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
The movable cellular automaton (MCA) method is a method in computational solid mechanics based on the discrete concept. It provides advantages both of...
19 KB (2,220 words) - 16:21, 28 September 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
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
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
Tag system (redirect from Cyclic tag system)
10000000 . . . . Cyclic tag systems were created by Matthew Cook and were used in Cook's demonstration that the Rule 110 cellular automaton is universal....
17 KB (2,134 words) - 15:36, 8 November 2024
Langton's ant (category Cellular automaton rules)
square, move forward one unit Langton's ant can also be described as a cellular automaton, where the grid is colored black or white and the "ant" square has...
10 KB (1,110 words) - 04:50, 26 January 2025
perhaps expanding spirals similar to the patterns generated by a cyclic cellular automaton. The colors disappear if the dishes are shaken, and then reappear...
15 KB (1,532 words) - 23:46, 23 January 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
computation, a computer's instruction set, a programming language, or a cellular automaton) is said to be Turing-complete or computationally universal if it...
32 KB (3,448 words) - 22:13, 10 March 2025
Mathematical visualization (section Cellular automata)
1920s Alexander and Briggs used this technique to compute the homology of cyclic branched covers of knots with 8 or fewer crossings, successfully distinguishing...
9 KB (764 words) - 13:58, 24 April 2025
caverphone Cayley–Purser algorithm C curve cell probe model cell tree cellular automaton centroid certificate chain (order theory) chaining (algorithm) child...
35 KB (3,135 words) - 18:46, 6 May 2025
theoretically shown how a hypothetical "2+ medium" modelled as a cellular automaton can perform computation. Adamatzky was inspired by a theoretical article...
10 KB (1,076 words) - 12:51, 8 January 2025
PMID 12679517. Xiao X, Wang P, Chou KC (July 2009). "GPCR-CA: A cellular automaton image approach for predicting G-protein-coupled receptor functional...
82 KB (9,408 words) - 14:22, 20 April 2025
is a molecular automaton consisting of a structural part and a functional part; and its design is such that it might work in a cellular environment. The...
10 KB (1,236 words) - 05:23, 10 March 2025
simulating any Turing machine Rule 110 — a Turing complete elementary cellular automaton Wolfram, Stephen (2002). A New Kind of Science. p. 709. Retrieved...
15 KB (1,647 words) - 13:26, 4 April 2025
equation Models of DNA evolution Muirhead's inequality Probabilistic automaton Transition rate matrix, used to generalize the stochastic matrix to continuous...
20 KB (2,959 words) - 14:55, 5 May 2025
Markov chain Markov logic network Maximum entropy method Stochastic cellular automaton Sherrington, David; Kirkpatrick, Scott (1975), "Solvable Model of...
20 KB (2,817 words) - 01:41, 17 April 2025
creation, synthesis, implementation, and evaluation—rather than a linear or cyclical sequence. Such approaches emphasize the importance of understanding and...
48 KB (4,933 words) - 05:37, 9 May 2025
Bracelet (combinatorics) Bruck–Chowla–Ryser theorem Catalan number Cellular automaton Collatz conjecture Combination Combinatorial design Combinatorial...
7 KB (626 words) - 21:27, 20 August 2024
number generators. There are many algorithms (based on arithmetics or cellular automaton) for generating pseudorandom numbers. The behavior of the system can...
34 KB (4,316 words) - 10:18, 11 February 2025
recrystallization phenomena in metallic materials, Latest review paper on DRX A Cellular Automaton Model of Dynamic Recrystallization: Introduction & Source Code, Software...
15 KB (1,953 words) - 07:07, 4 January 2025
adds properties such as strain to each particle Movable cellular automaton — combination of cellular automata with discrete elements Meshfree methods — does...
70 KB (8,335 words) - 20:20, 17 April 2025
Cebes Celestial spheres Célestin Bouglé Celia Green Celine's laws Cellular automaton Celsus Cemal Yildirim Center Leo Apostel for Interdisciplinary Studies...
72 KB (6,890 words) - 23:23, 6 May 2025
an extension of the Moore machine formalism, which is a finite state automaton where the outputs are determined by the current state alone (and do not...
75 KB (13,718 words) - 07:59, 10 May 2025
Rather, the publicly traded stock corporation is what Barnes terms an "automaton", explicitly designed to maximize return to its owners. A corporation...
92 KB (11,775 words) - 08:13, 14 April 2025
Teller–Ulam design of thermonuclear weapons, discovered the concept of cellular automaton, invented the Monte Carlo methods of computation, and suggested nuclear...
124 KB (12,386 words) - 17:50, 12 April 2025