Skip to content
EntityQ189156· pop 35· linked from 541 articles

cellular automaton

Sign in to save

Also known as cellular space, tessellation automaton, homogeneous structure, cellular structure, tessellation structure, iterative array, cellular automata

discrete model studied in computability theory, mathematics, physics, complexity science, theoretical biology and microstructure modeling

Wikidata facts

Image
CA rule110 x400 y200 single.png
Show 6 more facts
Commons category
Cellular automata
topic's main category
Category:Cellular automata
studied by
automata theory
short name
КА
maintained by WikiProject
WikiProject Mathematics
Sources (6)

via Wikidata · CC0

~37 min read

Encyclopedic overview

Gosper's Glider Gun creating "gliders" in the cellular automaton Conway's Game of Life

A cellular automaton (pl. cellular automata, abbrev. CA) is a discrete model of computation studied in automata theory. Cellular automata are also called cellular spaces, tessellation automata, homogeneous structures, cellular structures, tessellation structures, and iterative arrays. Cellular automata have found application in various areas, including physics, theoretical biology, and microstructure modeling.

Excerpted from Wikipedia’s “cellular automaton” article, available under the CC BY-SA 4.0 licence.