Stochastic cellular automaton, the Glossary
Stochastic cellular automata or probabilistic cellular automata (PCA) or random cellular automata or locally interacting Markov chains are an important extension of cellular automaton.[1]
Table of Contents
19 relations: Cellular automaton, Cellular Potts model, Complex system, Dynamical system, Emergence, Ferromagnetism, IIT Madras, Interacting particle system, Ising model, Journal of Computer and System Sciences, Majority problem, Markov chain, Product topology, Random dynamical system, Self-organization, Statistical mechanics, Stochastic, Stochastic process, Toom's rule.
- Cellular automata
- Spatial processes
Cellular automaton
A cellular automaton (pl. cellular automata, abbrev. CA) is a discrete model of computation studied in automata theory. Stochastic cellular automaton and cellular automaton are cellular automata.
See Stochastic cellular automaton and Cellular automaton
Cellular Potts model
In computational biology, a Cellular Potts model (CPM, also known as the Glazier-Graner-Hogeweg model) is a computational model of cells and tissues. Stochastic cellular automaton and Cellular Potts model are Lattice models.
See Stochastic cellular automaton and Cellular Potts model
Complex system
A complex system is a system composed of many components which may interact with each other. Stochastic cellular automaton and complex system are complex systems theory.
See Stochastic cellular automaton and Complex system
Dynamical system
In mathematics, a dynamical system is a system in which a function describes the time dependence of a point in an ambient space, such as in a parametric curve.
See Stochastic cellular automaton and Dynamical system
Emergence
In philosophy, systems theory, science, and art, emergence occurs when a complex entity has properties or behaviors that its parts do not have on their own, and emerge only when they interact in a wider whole.
See Stochastic cellular automaton and Emergence
Ferromagnetism
Ferromagnetism is a property of certain materials (such as iron) that results in a significant, observable magnetic permeability, and in many cases, a significant magnetic coercivity, allowing the material to form a permanent magnet.
See Stochastic cellular automaton and Ferromagnetism
IIT Madras
The Indian Institute of Technology Madras (IIT Madras or IITM) is a public technical university located in Chennai, Tamil Nadu, India.
See Stochastic cellular automaton and IIT Madras
Interacting particle system
In probability theory, an interacting particle system (IPS) is a stochastic process (X(t))_ on some configuration space \Omega. Stochastic cellular automaton and interacting particle system are complex systems theory, Lattice models, Markov models, Self-organization and Spatial processes.
See Stochastic cellular automaton and Interacting particle system
Ising model
The Ising model (or Lenz–Ising model), named after the physicists Ernst Ising and Wilhelm Lenz, is a mathematical model of ferromagnetism in statistical mechanics. Stochastic cellular automaton and Ising model are Lattice models.
See Stochastic cellular automaton and Ising model
Journal of Computer and System Sciences
The Journal of Computer and System Sciences (JCSS) is a peer-reviewed scientific journal in the field of computer science.
See Stochastic cellular automaton and Journal of Computer and System Sciences
Majority problem
The majority problem, or density classification task, is the problem of finding one-dimensional cellular automaton rules that accurately perform majority voting. Stochastic cellular automaton and majority problem are cellular automata.
See Stochastic cellular automaton and Majority problem
Markov chain
A Markov chain or Markov process is a stochastic model describing a sequence of possible events in which the probability of each event depends only on the state attained in the previous event. Stochastic cellular automaton and Markov chain are Markov models.
See Stochastic cellular automaton and Markov chain
Product topology
In topology and related areas of mathematics, a product space is the Cartesian product of a family of topological spaces equipped with a natural topology called the product topology.
See Stochastic cellular automaton and Product topology
Random dynamical system
In the mathematical field of dynamical systems, a random dynamical system is a dynamical system in which the equations of motion have an element of randomness to them.
See Stochastic cellular automaton and Random dynamical system
Self-organization
Self-organization, also called spontaneous order in the social sciences, is a process where some form of overall order arises from local interactions between parts of an initially disordered system.
See Stochastic cellular automaton and Self-organization
Statistical mechanics
In physics, statistical mechanics is a mathematical framework that applies statistical methods and probability theory to large assemblies of microscopic entities.
See Stochastic cellular automaton and Statistical mechanics
Stochastic
Stochastic refers to the property of being well-described by a random probability distribution.
See Stochastic cellular automaton and Stochastic
Stochastic process
In probability theory and related fields, a stochastic or random process is a mathematical object usually defined as a sequence of random variables in a probability space, where the index of the sequence often has the interpretation of time.
See Stochastic cellular automaton and Stochastic process
Toom's rule
Toom's rule is a 2-dimensional cellular automaton model created by Andrei Toom in 1978.
See Stochastic cellular automaton and Toom's rule
See also
Cellular automata
- A New Kind of Science
- Asynchronous cellular automaton
- Block cellular automaton
- Bootstrap percolation
- Calculating Space
- Cam-6
- Cellular automata in popular culture
- Cellular automaton
- Continuous automaton
- Continuous spatial automaton
- Curtis–Hedlund–Lyndon theorem
- Elementary cellular automaton
- Firing squad synchronization problem
- Information fluctuation complexity
- Lattice gas automaton
- Majority problem
- Mobile automaton
- Moore neighborhood
- Movable cellular automaton
- Network automaton
- Quantum cellular automaton
- Quantum dot cellular automaton
- Reversible cellular automaton
- Second-order cellular automaton
- Speed of light (cellular automaton)
- Stochastic cellular automaton
- Surjunctive group
- The Mathematics of Chip-Firing
- Von Neumann neighborhood
- Wolfram code
Spatial processes
- Boolean model (probability theory)
- Complete spatial randomness
- Gaussian random field
- Gilbert tessellation
- Interacting particle system
- Northern Latitudinal Railway
- Point process
- Point process operation
- Poisson point process
- Random field
- Stochastic cellular automaton
- Stochastic geometry
- Stochastic geometry models of wireless networks
- Superprocess
- Variogram
References
[1] https://en.wikipedia.org/wiki/Stochastic_cellular_automaton
Also known as Probabilistic Cellular Automata, Probabilistic cellular automaton, Random cellular automata, Stochastic cellular automata.