MANY-DIMENSIONAL LORENTZ CELLULAR AUTOMATA AND TURING MACHINES
1996 ◽
Vol 06
(06)
◽
pp. 1127-1135
◽
Keyword(s):
We study the class of cellular automata that generalizes the Lorentz lattice gases in statistical mechanics, the models of industrious ants in the theory of an artificial life and the so-called Tur-mites (many-dimensional Turing machines). We prove that on the square lattice ℤd, d = 2, the existence of a bounded orbit of a particle (ant, machine) determines all nondegenerate local scattering rules (states of a machine). For higher dimensional (d ≥ 3) cubic lattices we show that under some natural conditions all possible bounded orbits (vortices) can live only in some “vortex sheets” that have a dimension strictly less than d.
Keyword(s):
2010 ◽
Vol 21
(01)
◽
pp. 107-127
◽
Keyword(s):