A continuous spatial automaton is a type of computer model studied in automata theory, a subfield of computer science. It is similar to a cellular automaton, in that it models the evolution of a set of many states over time. Unlike a cellular automaton, which has a discrete grid of states, a continuous spatial automaton has a continuum of locations in one or more dimensions. The state at each location may be chosen from a discrete set of numbers, or from a continuous interval of real numbers. The states may also vary continuously in time, and in this case the state evolves according to a differential equation.
One important example is reaction–diffusion textures, differential equations proposed by Alan Turing to explain how chemical reactions could create the stripes on zebras and spots on leopards. When these are approximated by cellular automata, such cellular automata often yield similar patterns. Another important example is neural fields, which are the continuum limit of neural networks where average firing rates evolve based on integro-differential equations.[1][2] Such models demonstrate spatiotemporal pattern formation, localized states and travelling waves.[3][4] They have been used as models for cortical memory states and visual hallucinations.[5]
Bruce MacLennan considers continuous spatial automata as a model of computation, and demonstrated that they can implement Turing-universality.[6]
See also
References
Wikiwand in your browser!
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.
