15 Facts About Cellular automaton

1.

Cellular automaton automata are called cellular spaces, tessellation automata, homogeneous structures, cellular structures, tessellation structures, and iterative arrays.

FactSnippet No. 537,356
2.

Cellular automaton automata have found application in various areas, including physics, theoretical biology and microstructure modeling.

FactSnippet No. 537,357
3.

One way to simulate a two-dimensional cellular automaton is with an infinite sheet of graph paper along with a set of rules for the cells to follow.

FactSnippet No. 537,358
4.

Cellular automaton automata are often simulated on a finite grid rather than an infinite one.

FactSnippet No. 537,359
5.

Cellular automaton proved that two-dimensional CA are computation universal, introduced 1-dimensional CA, and showed that they too are computation universal, even with simple neighborhoods.

FactSnippet No. 537,360

Related searches

Bielefeld
6.

Cellular automaton showed how to subsume the complex von Neumann proof of construction universality into a consequence of computation universality in a 1-dimensional CA.

FactSnippet No. 537,361
7.

Cellular automaton's investigations were initially spurred by an interest in modelling systems such as neural networks.

FactSnippet No. 537,362
8.

Cellular automaton published his first paper in Reviews of Modern Physics investigating elementary cellular automata in June 1983.

FactSnippet No. 537,363
9.

Cellular automaton is reversible if, for every current configuration of the cellular automaton, there is exactly one past configuration.

FactSnippet No. 537,364
10.

Simplest nontrivial cellular automaton would be one-dimensional, with two possible states per cell, and a cell's neighbors defined as the adjacent cells on either side of it.

FactSnippet No. 537,365
11.

An elementary cellular automaton rule is specified by 8 bits, and all elementary cellular automaton rules can be considered to sit on the vertices of the 8-dimensional unit hypercube.

FactSnippet No. 537,366
12.

Dewdney discussed a cellular automaton developed by Martin Gerhardt and Heike Schuster of the University of Bielefeld.

FactSnippet No. 537,367
13.

Cellular automaton processors are physical implementations of CA concepts, which can process information computationally.

FactSnippet No. 537,368
14.

Cellular automaton automata have been applied to design error correction codes.

FactSnippet No. 537,369
15.

Cellular automaton automata have been used in generative music and evolutionary music composition and procedural terrain generation in video games.

FactSnippet No. 537,370