Background Reading
Background Reading
Selected reviews and articles.
1.J. P. Crutchfield, Between Order and Chaos, Nature Physics 8 (January 2012) 17-24.
[Abstract] Abstract at Nature Physics Addendum Corrected version
2.Carl S. McTague and J. P. Crutchfield, "Automated Pattern Detection---An Algorithm for Constructing Optimally Synchronizing Multi-Regular Language Filters", Theoretical Computer Science 359 (2006) 306-328.
3.C. R. Shalizi and J. P. Crutchfield, "Computational Mechanics: Pattern and Prediction, Structure and Simplicity", Journal of Statistical Physics 104 (2001) 819--881.
4.J. P. Crutchfield, "Is Anything Ever New? Considering Emergence", in Complexity: Metaphors, Models, and Reality, G. Cowan, D. Pines, and D. Melzner, editors, SFI Series in the Sciences of Complexity XIX, Addison-Wesley, Redwood City (1994) 479-497.
5.J. P. Crutchfield, "The Calculi of Emergence: Computation, Dynamics, and Induction", Physica D 75 (1994) 11-54.
6.D. P. Feldman and J. P. Crutchfield, "Structural Information in Two-Dimensional Patterns: Entropy Convergence and Excess Entropy", Physical Review E 67 (2003) 051104.
7.W. Hordijk, J. P. Crutchfield, and C. R. Shalizi,"Upper Bound on the Products of Particle Interactions in Cellular Automata", Physica D 154 (2001) 240--258.
8.D. P. Feldman and J. P. Crutchfield, "Discovering Noncritical Organization: Statistical Mechanical, Information Theoretic, and Computational Views of Patterns in One-Dimensional Spin Systems", J. Stat. Phys. (1998) submitted.
[Abstract] [ps.gz] [pdf]
Santa Fe Institute Working Paper 98-04-026.
9.J. P. Crutchfield and D. P. Feldman, "Statistical Complexity of Simple 1D Spin Systems", Physical Review E 55:2 (1997) 1239R-1243R.
10.J. E. Hanson and J. P. Crutchfield, "Computational Mechanics of Cellular Automata: An Example", Physica D 103 (1997) 169-189.
11.J. P. Crutchfield and J. E. Hanson, "Turbulent Pattern Bases for Cellular Automata", Physica D 69 (1993) 279-301.
12.J. P. Crutchfield and J. E. Hanson, "Attractor Vicinity Decay for a Cellular Automaton", CHAOS 3:2 (1993) 215-224.
13.J. P. Crutchfield, "Unreconstructible at Any Radius", Physics Letters A 171 (1992) 52-60.
14.J. P. Crutchfield, "Discovering Coherent Structures in Nonlinear Spatial Systems", in Nonlinear Dynamics of Ocean Waves, A. Brandt, S. Ramberg, and M. Shlesinger, editors, World Scientific, Singapore (1992) 190-216.
15.J. E. Hanson and J. P. Crutchfield, "The Attractor-Basin Portrait of a Cellular Automaton", J. Statistical Physics 66 (1992) 1415-1462.
16.J. P. Crutchfield, "Spatio-Temporal Complexity in Nonlinear Image Processing", IEEE Trans. Circuits Systems 35D:7 (1988) 770-780.
17.J. P. Crutchfield, "Space-time Dynamics In Video Feedback", Physica 10D (1984) 229-245.