Computational Irreducibility and the Predictability of Complex Physical Systems

Physical Review Letters

Volumn 92, Issue 7, 2004, Pages

  Israeli, Navot ^a   Goldenfeld, Nigel ^a  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; AUTOMATA THEORY; COMPUTATIONAL COMPLEXITY; EQUATIONS OF MOTION; FUNCTIONS; MATHEMATICAL MODELS; PARTIAL DIFFERENTIAL EQUATIONS; RANDOM PROCESSES; SET THEORY;

CELLULAR AUTOMATA (CA); COMPUTATIONAL IRREDUCIBILITY;

SYSTEMS ANALYSIS;

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

References (20)

1. S. Wolfram, Nature (London) 311, 419 (1984).
2. S. Wolfram, Phys. Rev. Lett. 54, 735 (1985).10.1103/PhysRevLett.54.735
3. S. Wolfram, A New Kind of Science (Wolfram Media, Champaign, IL, 2002).
4. A. Ilachinski, Cellular Automata a Discrete Universe (World Scientific, Singapore, 2001).
5. J. von Neumann, Theory of Self-Reproducing Automata, edited and completed by A.W. Burks (University of Illinois Press, Urbana, IL, 1966).
6. S. Wolfram, Rev. Mod. Phys. 55, 601 (1983).10.1103/RevModPhys.55.601
7. Physica (Amsterdam) D issues No.�10 and No.�45 are devoted to CA.
8. S. Wolfram, Cellular Automata and Complexity: Collected Papers (Addison-Wesley, Reading, MA, 1994).
9. M. Mitchel, in Nonstandard Computation, edited by T. Gramss, S. Bornholdt, M. Gross, M. Mitchell, and T. Pellizzari (VCH Verlagsgesellschaft, Weinheim, Germany, 1998), pp.�95–140.
10. P. Sarkar, ACM Computing Surveys 32, 80 (2000).
11. G.B. Ermentrout and L. Edelstein-Keshet, J. Theor. Biol. 160, 97 (1993).10.1006/jtbi.1993.1007
12. D. Raabe, Annu. Rev. Mater. Res. 32, 53 (2002).
13. S. Wolfram, Physica (Amsterdam) 10D, 1 (1984).10.1016/0167-2789(84)90245-8
14. Q. Hou, N. Goldenfeld, and A. McKane, Phys. Rev. EPLEEE8 63, 036125 (2001).10.1103/PhysRevE.63.036125
15. A. Degenhard and J. Rodriguez-Laguna, J. Stat. Phys. 106, 1093 (2002).10.1023/A:1014041904951
16. M.J. de Oliveira and J.E. Satulovsky, Phys. Rev. EPLEEE8 55, 6377 (1997).10.1103/PhysRevE.55.6377
17. R.A. Monetti and J.E. Satulovsky, Phys. Rev. EPLEEE8 57, 6289 (1998).10.1103/PhysRevE.57.6289
18. N.D. Goldenfeld, Lectures on Phase Transitions and the Renormalisation Group (Addison-Wesley, Reading, MA, 1992), p.�268.
19. J.M.J. van Leeuwen, Phys. Rev. Lett. 34, 1056 (1975).10.1103/PhysRevLett.34.1056
20. The Universal Turing Machine, A Half-Century Survey, edited by R. Herken (Springer-Verlag, Wien, 1995).