Synchronization and predictability under rule 52, a cellular automaton reputedly of class 4

Physics Letters, Section A: General, Atomic and Solid State Physics

Volumn 366, Issue 1-2, 2007, Pages 25-29

  Freire, Joana G ^a,b   Gallas, Jason A C ^b  

^a UNIVERSITY OF LISBON   (Portugal)

^b FEDERAL UNIVERSITY OF RIO GRANDE DO SUL   (Brazil)

Author keywords

[No Author keywords available]

Indexed keywords

CLASSIFICATION (OF INFORMATION);

ASYMPTOTIC COMPLEXITY; COMMUNICATION INTERFACE; INFORMATION FLOWS; SPATIAL CORRELATIONS; TOTALISTIC CELLULAR AUTOMATON;

CELLULAR AUTOMATA;

EID: 34247618347     PISSN: 03759601     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.physleta.2007.01.071     Document Type: Article

References (35)

1. Badii R., and Politi A. Complexity: Hierarchical Structures and Scaling in Physics (1997), Cambridge Univ. Press, Cambridge
2. Li M., and Vitányi P.M.B. An Introduction to Kolmogorov Complexity and its Applications (1993), Springer, New York
3. In: Abraham N.B., Albano A.M., Passamante A., and Rapp P.E. (Eds). Measures of Complexity and Chaos (1989), Plenum, New York
4. R. Descartes, Discourses, Part V, 1637
5. R. Descartes, De homines, 1662. Works freely downloadable from the French National Library at http://gallica.bnf.fr
6. Wolfram S. A New Kind of Science (2002), Wolfram Media, Champaign
7. Vicsek T. Nature 418 (2002) 131
8. Laughling R.B. A Different Universe: Reinventing Physics from the Bottom Down (2005), Basic Book, New York
9. Chopard B., and Droz M. Cellular Automata Modeling of Physical Systems (1998), Cambridge Univ. Press, Cambridge
10. Ilachinski A. Cellular Automata (2001), World Scientific, Singapore
11. Cellular automata. In: El Yacoubi S., Chopard B., and Bandini S. (Eds). Proceedings of the 7th International Conference on Cellular Automata for Research and Industry, Perpignan, France. Lecture Notes in Computer Sciences (2006), Springer, NY
12. Cellular automata. In: Sloot P.M.A., Chopard B., and Hoekstra A.G. (Eds). Proceedings of the 6th International Conference on Cellular Automata for Research and Industry, Amsterdam, The Netherlands. Lecture Notes in Computer Sciences (2005), Springer, NY
13. D'Souza R.M. Phys. Rev. E 71 (2005) 066112
14. Ódor G., and Menyhárd N. Phys. Rev. E 73 (2006) 036130
15. Furtado L.S., and Copelli M. Phys. Rev. E 73 (2006) 011907
16. Córdoba A., Lemos M.C., and Jiménez-Morales F. Phys. Rev. E 74 (2006) 016208
17. Liu Q.-X., Jin Z., and Liu M.-X. Phys. Rev. E 74 (2006) 031110
18. Weng W.G., Chen T., Yuan H.Y., and Fan W.C. Phys. Rev. E 74 (2006) 036102
19. Miura T., Tanaka T., Suemitsu Y., and Nara S. Phys. Lett. A 346 (2005) 296
20. Tamura T., Kuroiwa J., and Nara S. Phys. Rev. E 68 (2003) 036707
21. Wolfram S. Rev. Mod. Phys. 55 (1983) 601
22. Wolfram S. Physica D 10 (1984) 1
23. Boccara N. J. Phys. A 22 (1989) L393
24. McIntosh H.V. Physica D 45 (1990) 105
25. Gosper R.W. Physica D 10 (1984) 75
26. Gallas J.A.C., and Herrmann H.J. Int. J. Mod. Phys. D 1 (1990) 181. http://www.if.ufrgs.br/~jgallas Available at http://www.if.ufrgs.br/~jgallas
27. Gallas J.A.C., Grassberger P., Herrmann H.J., and Ueberholz P. Physica A 180 (1992) 19
28. Gutowitz H. Phys. Rev. A 44 (1991) R7881
29. Li W., and Nordahl M.G. Phys. Lett. A 166 (1992) 355
30. Boffetta G., Cencini M., Falconi M., and Vulpiani A. Phys. Rep. 356 (2002) 367 see their Fig. 34
31. Gallas J.A.C., and Herrmann H.J. Physica A 356 (2005) 78
32. A.P.O. Müller, J.A.C. Gallas, preprint, 2007
33. Badii R., and Politi A. Phys. Rev. Lett. 78 (1987) 444
34. Bub G., Shrier A., and Glass L. Phys. Rev. Lett. 94 (2005) 028105
35. J.G. Freire, O.J. Brison, J.A.C. Gallas, 2007, submitted for publication