Thermodynamics and complexity of cellular automata

Physical Review Letters

Volumn 78, Issue 3, 1997, Pages 444-447

  Badii, Remo ^a   Politi, Antonio ^b,c  

^a PAUL SCHERRER INSTITUTE   (Switzerland)

^b ISTITUTO NAZIONALE DI OTTICA   (Italy)

^c INFN SEZIONE DI FIRENZE   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 4243247530     PISSN: 00319007     EISSN: 10797114     Source Type: Journal    
DOI: 10.1103/PhysRevLett.78.444     Document Type: Article

References (18)

1. S. Wolfram, Theory and Applications of Cellular Automata (World Scientific, Singapore, 1986).
2. R. Badii and A. Politi, Complexity: Hierarchical Structures and Scaling in Physics (Cambridge University Press, Cambridge, England, 1997).
3. S. Wolfram, Commun. Math. Phys., 96, 15 (1984).
4. C. G. Langton, Physica (Amsterdam), 22D, 120 (1986).
5. M. Hurley, Ergod. Th. Dynam. Syst., 10, 131 (1990).
6. H. A. Gutowitz, Physica (Amsterdam), 45D, 136 (1990).
7. G. Fahner and P. Grassberger, Complex Syst., 1, 1093 (1987).
8. P. Grassberger, R. Badii, and A. Politi, J. Stat. Phys., 51, 135 (1988).
9. V. M. Alekseev and M. V. Yakobson, Phys. Rep., 75, 287 (1981).
10. Ya. G. Sinai, Russ. Math. Surv., 27, 21 (1972);.
11. D. Ruelle Thermodynamic Formalism (Addison-Wesley, Reading, MA, 1978).
12. G. D'Alessandro and A. Politi, Phys. Rev. Lett., 64, 1609 (1990).
13. R. L. Adler, A. G. Konheim, and M. H. McAndrew, Trans. Am. Math. Soc., 114, 309 (1965).
14. J. E. Hopcroft and J. D. Ullman, Introduction to Automata Theory, Languages, and Computation (Addison-Wesley, Reading, MA, 1979).
15. A. Politi, in From Statistical Physics to Statistical Inference and Back, J.-P. Nadal and P. Grassberger (Kluwer, Dordrecht, 1994), p. 293.
16. R. Badii and A. Politi, J. Stat. Phys., 40, 725 (1985).
17. R. Badii and G. Broggi, Phys. Lett. A, 131, 339 (1988).
18. G. D'Alessandro, P. Grassberger, S. Isola, and A. Politi, J. Phys. A, 23, 5285 (1990).