• Thumbnail for Cyclic cellular automaton
    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
  • 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) - 03:22, 1 May 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
  • 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
  • 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
  • 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
  • Thumbnail for Langton's ant
    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
  • Thumbnail for Belousov–Zhabotinsky reaction
    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
  • Thumbnail for Rule 184
    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
  • Thumbnail for Mathematical visualization
    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
  • Thumbnail for G protein-coupled receptor
    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
  • Thumbnail for Computational gene
    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
  • Thumbnail for Markov random field
    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
  • Thumbnail for Randomness
    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
  • Thumbnail for Timeline of Polish science and technology
    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