Leader election on two-dimensional periodic cellular automata (Q729998)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Leader election on two-dimensional periodic cellular automata |
scientific article |
Statements
Leader election on two-dimensional periodic cellular automata (English)
0 references
23 December 2016
0 references
Two-dimensional cellular automata on states periodic in two directions (that is, on a finite torus) are studied from the viewpoint of computational power. A selection problem (`leader election') is defined, and an algorithm is presented to solve this problem. Other uses of the algorithm, and possible extensions to higher dimensions, are discussed.
0 references
cellular automata
0 references
leader election
0 references
bi-periodical configuration
0 references
equivalence classes
0 references
uniform computation
0 references
