Many-dimensional Lorentz cellular automata and turing machines

International Journal of Bifurcation and Chaos in Applied Sciences and Engineering

Volumn 6, Issue 6, 1996, Pages 1127-1135

  Bunimovich, Leonid A ^a  

^a GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ACARI; FORMICIDAE;

EID: 0039862369     PISSN: 02181274     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0218127496000618     Document Type: Article

References (16)

1. Bunimovich, L. A. & Sinai, Ya. G. [1981] "Statistical properties of Lorentz gas with periodic configuration of scatterers," Commun. Math. Phys. 78, 479-497.
2. Bunimovich, L. A., Sinai, Ya. G. & Chernov, N. I. [1991] "Statistical properties of two-dimensional hyperbolic billiards," Russ. Math. Surv. 46, 47-106.
3. Bunimovich, L. A. & Troubetzkoy, S. E. [1994] "Rotators, periodicity and absence of diffusion in cyclic cellular automata," J. Stat. Phys. 74, 1-10.
4. Chernov, N. I. [1994] "Statistical properties of the periodic Lorentz gas. Multidimensional case," J. Stat. Phys. 74, 11-53.
5. Cohen, E. G. D. [1992] "New types of diffusion in lattice gas cellular automata," in Microscopic Simulations of Complex Hydrodynamic Phenomena, eds. Mareschal, M. & Holian, B. L. (Plenum, NY), pp. 137-152.
6. Dewdney, A. K. [1989] "Two-dimensional Turing machines and Tur-mites make tracks on a plane," Scientific American, September, 180-183; [1990] March, 121.
7. Ehrenfest, P. [1959] Collected Scientific Papers (North Holland, Amsterdam), p. 229.
8. Gale, D. [1993] "The industrious ant," Math. Intelligencer 15(2), 54-55 and 15(4), 61.
9. Gale, D. [1993] "The industrious ant," Math. Intelligencer 15(2), 54-55 and 15(4), 61.
10. Gunn, J. M. F. & Ortuño, M. [1985] "Percolation and motion in a simple random environment," J. Phys. A18, 1095-1099.
11. Hauge, E. H. [1974] "What one can learn from Lorentz models," Lect. Notes Phys. 31, 337-367.
12. Kong, X. P. & Cohen, E. G. D. [1989] "Anomalous diffusion in a lattice gas wind-tree model," Phys. Rev. B40, 4838-4853.
13. Langton, C. G. [1986] "Studying artificial life with cellular automata," Physica D22, 120-149.
14. Lorentz, H. A. [1905] "The motion of electrons in metallic bodies," Proc. Amst. Acad. 7, 438, 585, 604.
15. Propp, T. [1994] "Further antics," Math. Intelligencer 16, 37-42.
16. Ruijgrok, T. W. & Cohen, E. G. D. [1988] "Deterministic lattice gas models," Phys. Lett. A133, 415-419.