About

Tutorials

Group Members

Applications

Support

General

Spatially-Extended Systems

Stochastic and Quantum Computation

Earlier Related Work

Dissertations

General

J. P. Crutchfield, "The Hidden Fragility of Complex Systems—Consequences of Change, Changing Consequences", in Cultures of Change | Changing Cultures, P. Alsina and J. Perello, editors, ACTAR Publishers, Barcelona, Spain (2009) in press.
[Abstract] [pdf]
Santa Fe Institute Working Paper 09-11-XXX. arxiv.org e-print arXiv:0911.XXXX [q-fin.RM].
S. Whalen, M. Bishop, and J. P. Crutchfield, "reStruct: Automated Reconstruction of Protocols", (2009).
[Abstract] [pdf]
Santa Fe Institute Working Paper 09-11-XXX. arxiv.org e-print arXiv:0911.XXXX [cs.NI].
J. R. Mahoney, C. J. Ellison, J. P. Crutchfield, "Information Accessibility and Cryptic Processes: Linear Combinations of Causal States", (2009).
[Abstract] [pdf]
Santa Fe Institute Working Paper 09-06-019. arxiv.org e-print arXiv:0906.5099 [cond-mat].
J. R. Mahoney, C. J. Ellison, J. P. Crutchfield, "Information Accessibility and Cryptic Processes", Journal of Physics A: Math. Theo. 42 (2009) 362002.
[Abstract] [pdf]
Santa Fe Institute Working Paper 09-05-018. arxiv.org e-print arXiv:0905.4787 [cond-mat].
C. J. Ellison, J. R. Mahoney, J. P. Crutchfield, "Prediction, Retrodiction, and The Amount of Information Stored in the Present", Journal of Statistical Physics 136:6 (2009) 1005-1034.
[Abstract] [pdf]
Santa Fe Institute Working Paper 09-05-017. arxiv.org e-print arXiv:0905.3587 [cond-mat].
J. P. Crutchfield, C. J. Ellison, J. R. Mahoney, "Time's Barbed Arrow: Irreversibility, Crypticity, and Stored Information", Physical Review Letters 103:9 (2009) 094101.
[Abstract] [pdf]
Santa Fe Institute Working Paper 09-02-002; arxiv.org e-print arXiv:0902.1209 [cond-mat]; Physical Review Letters; DOI: 10.1103/PhysRevLett.103.094101.
David P. Feldman, Carl S. McTague, and J. P. Crutchfield, "The Organization of Intrinsic Computation: Complexity-Entropy Diagrams and the Diversity of Natural Information Processing", CHAOS 18:4 (2008) 53-73.
[Abstract] [pdf]
Santa Fe Institute Working Paper 08-07-028. arxiv.org e-print arXiv:0806.4789 [nlin.CD].
C. C. Strelioff and J. P. Crutchfield, "Optimal Instruments and Models for Noisy Chaos", CHAOS 17 (2007) 043127.
[Abstract] [pdf]
Santa Fe Institute Working Paper 06-11-042. arxiv.org e-print cs.LG/0611054.
Susanne Still and J. P. Crutchfield, "Optimal Causal Inference", J. Machine Learning Research (2007) submitted.
[Abstract] [pdf]
Santa Fe Institute Working Paper 07-08-024. arxiv.org e-print 0708.1580 [cs.IT].
Susanne Still and J. P. Crutchfield, "Structure or Noise?", Physics Letters A (2008) submitted.
[Abstract] [pdf]
Santa Fe Institute Working Paper 07-08-020. arxiv.org e-print physics.gen-ph/0708.0654.

Olof Görnerup and J. P. Crutchfield, "Primordial Evolution in the Finitary Process Soup", Electronic Journal of Theoretical Physics 4:16 (2007) 297-311. Reprinted in Physics of Emergence and Organization, Eds. I. Licata and A. Sakaji, World Scientific (2008) 297-311.
[Abstract] [pdf]
Santa Fe Institute Working Paper 07-05-008. arxiv.org e-print q-bio.PE/0704.3771.

C. C. Strelioff, J. P. Crutchfield, and A. Hubler, "Inferring Markov Chains: Bayesian Estimation, Model Comparison, Entropy Rate, and Out-of-class Modeling", Physical Review E 76:1 (2007) 011106.
[Abstract] [pdf]
Santa Fe Institute Working Paper 07-04-005. arxiv.org e-print math.ST/0703715.

C. C. Strelioff and J. P. Crutchfield, "How Random Is a Coin Toss? Bayesian Inference and the Symbolic Dynamcs of Deterministic Chaos", Conference on Neural Information Processing, Workshop on Dynamical Systems, Stochastic Processes and Bayesian Inference (2006) Online Proceedings.
[Abstract] [pdf]
Santa Fe Institute Working Paper 06-11-042. arxiv.org e-print cs.LG/0611054.

O. Goenernup and J. P. Crutchfield, "Hierarchical Self-Organization in the Finitary Process Soup", Special Issue on the Evolution of Complexity, Artificial Life Journal 14:3 (2008) 245-254.
[Abstract] [ps.gz] [ps] [pdf]
Santa Fe Institute Working Paper 06-03-001. arxiv.org e-print nlin.AO/0603001.

D. J. Albers, J. C. Sprott, and J. P. Crutchfield, "Persistent Chaos in High Dimensions", Physical Review Letters (2006) submitted.
[Abstract] [ps.gz] [ps] [pdf]
Santa Fe Institute Working Paper 05-04-011. arxiv.org e-print nlin.CD/0504040.

Carl S. McTague and J. P. Crutchfield, "Automated Pattern Detection---An Algorithm for Constructing Optimally Synchronizing Multi-Regular Language Filters", Theoretical Computer Science (2006) to appear.
[Abstract] [ps.gz] [ps] [pdf]
Santa Fe Institute Working Paper 04-09-027. arxiv.org e-print cs.CV/0410017.

J. P. Crutchfield and Olof Görnerup, "Objects That Make Objects: The Population Dynamics of Structural Complexity", Journal of the Royal Society Interface 3 (2006) 345-349.
[Abstract] [ps.gz] [ps] [pdf]
Santa Fe Institute Working Paper 04-06-020. arxiv.org e-print adap-org/0406058.

Nihat Ay and J. P. Crutchfield, "Reductions of Hidden Information Sources", Journal of Statistical Physics 210:3-4 (2005) 659-684.
[Abstract] [ps.gz] [ps] [pdf]
Santa Fe Institute Working Paper 04-06-011. arxiv.org/abs/math.PR/0405425.

Cosma Rohilla Shalizi, Kristina Lisa Shalizi, and J. P. Crutchfield, "Pattern Discovery in Time Series, Part I: Theory, Algorithm, Analysis, and Convergence", Journal of Machine Learning Research (2002), in preparation.
[Abstract] [ps.gz] [ps] [pdf]
Santa Fe Insitute Working Paper 02-10-060. arXiv.org/abs/cs.LG/0210025.

D. P. Feldman and J. P. Crutchfield, "Synchronizing to Periodicity: The Transient Information and Synchronization Times of Periodic Sequences", Advances in Complex Systems 7:3-4 (2004) 329-355.
[Abstract] [ps.gz] [ps] [pdf]
Santa Fe Insitute Working Paper 02-08-043. arXiv.org/abs/nlin.AO/0208040.

J. P. Crutchfield and D. P. Feldman, "Synchronizing to the Environment: Information Theoretic Constraints on Agent Learning", Advances in Complex Systems 4:2 (2001) 251-264.
[Abstract] [ps.gz] [ps] [pdf]
Santa Fe Insitute Working Paper 01-03-020. arXiv.org/abs/nlin.AO/0103038.

J. P. Crutchfield and D. P. Feldman, "Regularities Unseen, Randomness Observed: Levels of Entropy Convergence", CHAOS 13:1 (2003) 25-54.
[Abstract] [ps.gz] [ps] [pdf]
Santa Fe Insitute Working Paper 01-02-012. arXiv.org/abs/cond-mat/0102181.

C. R. Shalizi and J. P. Crutchfield, "Information Bottlenecks, Causal States, and Statistical Relevance Bases: How to Represent Relevant Information in Memoryless Transduction", Advances in Complex Systems 5 (2002): 1-5.
[Abstract] [ps.gz] [ps] [pdf]
Santa Fe Insitute Working Paper 00-07-035. arXiv.org/abs/nlin.AO/0006025.

C. R. Shalizi and J. P. Crutchfield, "Pattern Discovery and Computational Mechanics".
[Abstract] [ps.gz] [ps] [pdf]
Santa Fe Insitute Working Paper 00-01-008. arXiv.org/abs/cs.LG/0001027.

C. R. Shalizi and J. P. Crutchfield, "Computational Mechanics: Pattern and Prediction, Structure and Simplicity", Journal of Statistical Physics 104 (2001) 819--881.
[Abstract] [ps.gz] [ps] [pdf]
Santa Fe Insitute Working Paper 99-07-044. arXiv.org/abs/cond-mat/9907176.

J. P. Crutchfield, D. P. Feldman, and C. R. Shalizi, 'Comment on "Simple Measure for Complexity"', Physical Review E 62 (2000) 2996-2997.
[Abstract] [ps] [pdf]
Santa Fe Insitute Working Paper 99-06-040.

J. P. Crutchfield and C. R. Shalizi, "Thermodynamic Depth of Causal States: Objective Complexity via Minimal Representations", Physical Review E 59 (1999) 275-283.
[Abstract] [ps.gz] [ps] [pdf]
Santa Fe Insitute Working Paper 98-06-047.

C. R. Shalizi, "Summer School Lectures on Computational Mechanics", notes for lectures given 18--19 June 1998, plus reading list.
[Abstract]

J. P. Crutchfield, "Dynamical Embodiments of Computation in Cognitive Processes", Behavioral and Brain Sciences 21:5 (1998) 635-637.
[Abstract] [ps.gz] [ps] [pdf]
Santa Fe Institute Working Paper 98-02-016.

D. P. Feldman and J. P. Crutchfield, "Measures of Statistical Complexity: Why?", Physics Letters A 238 (1998) 244-252.
[Abstract] [ps.gz] [ps] [pdf]

J. P. Crutchfield and N. Kahn, "Turbulent Landscapes--A Dialogue", Complexity 2:2 (1996) 3-7.
[Abstract]

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.
[Abstract] [ps.gz] [ps] [pdf]
Santa Fe Institute Working Paper 94-03-011.

J. P. Crutchfield, "The Calculi of Emergence: Computation, Dynamics, and Induction", Physica D 75 (1994) 11-54.
[Abstract] [ps.gz] [ps] [pdf]
Santa Fe Institute Working Paper 94-03-016.

J. P. Crutchfield, "Critical Computation, Phase Transitions, and, Hierarchical Learning" in Towards the Harnessing of Chaos, Proceedings of the 7th Toyota Conference, M. Yamaguti, editor, Elsevier Science, Amsterdam (1994) in press.
[Abstract] [ps] [pdf]
Santa Fe Institute Working Paper 93-06-035.

J. P. Crutchfield, "Observing Complexity and The Complexity of Observation", in Inside versus Outside, H. Atmanspacher, editor, Springer-Verlag, Berlin (1994) 234-272.
[Abstract] [ps] [pdf]
Santa Fe Institute Working Paper 93-06-035.

J. P. Crutchfield, "What Lies Between Order and Chaos?" in Art and Complexity, J. Casti, editor, Oxford University Press (2002).
[Abstract] [ps.gz] [ps] [pdf]

K. Young and J. P. Crutchfield, "Fluctuation Spectroscopy", Chaos, Solitons, and Fractals 4 (1993) 5-39.
[Abstract] [ps.gz] [ps] [pdf]
Santa Fe Institute Working Paper 93-05-028.

J. P. Crutchfield, "Semantics and Thermodynamics", in Nonlinear Modeling and Forecasting, SFI Studies in the Sciences of Complexity, Proc. Vol. XII, M. Casdagli and S. Eubank, editors, Addison-Wesley, Reading, Massachusetts (1992) 317-360.
[Abstract] [pdf]
Santa Fe Institute Working Paper 91-09-033.

J. P. Crutchfield, "Knowledge and Meaning...Chaos and Complexity", in Modeling Complex Systems, L. Lam and H. C. Morris, editors, Springer-Verlag, Berlin (1992) 66 -101.
[Abstract]
Santa Fe Institute Working Paper 91-09-035.

J. P. Crutchfield, "Reconstructing Language Hierarchies", in Information Dynamics, NATO ASI Series, 256, H. A. Atmanspracher and H. Scheingraber, editors, Plenum Press, New York (1990) 45-60.
[Abstract] [pdf] zipped [pdf]

J. P. Crutchfield, "Complexity: Order contra Chaos", in Proceedings of the International Conference on Fuzzy Logic and Neural Networks, S. Yasui and T. Yamakawa, editors, Iizuka, Japan (July 1990) World Scientific Publishers, Singapore (1990) 127.
[Abstract] [ps.gz] [ps] [pdf]

J. P. Crutchfield, "Chaos and Complexity", in Handbook of Metaphysics and Ontology, Philosophia Verlag, München (1990).
[Abstract] [ps.gz] [ps] [pdf]

J. P. Crutchfield, "Information and Its Metric", in Nonlinear Structures in Physical Systems — Pattern Formation, Chaos, and Waves, L. Lam and H. C. Morris, editors, Springer-Verlag, Berlin (1990) 119-130.
[Abstract] [ps.gz] [ps] [pdf]

J. P. Crutchfield, "Inferring the Dynamic, Quantifying Physical Complexity", in Measures of Complexity and Chaos, A. M. Albano, N. B. Abraham, P. E. Rapp, and A. Passamante, editors, Plenum Press, New York (1989) 327.
[Abstract] [pdf] zipped [pdf]

J. P. Crutchfield and K. Young, "Computation at the Onset of Chaos", in Entropy, Complexity, and Physics of Information, W. Zurek, editor, SFI Studies in the Sciences of Complexity, VIII, Addison-Wesley, Reading, Massachusetts (1990) 223-269.
[Abstract] [ps.gz] [ps] [pdf]

J. P. Crutchfield and K. Young, "Inferring Statistical Complexity", Physical Review Letters 63 (1989) 105-108.
[Abstract] [zipped pdf] [pdf]

Spatially-Extended Systems

D. P. Varn and J. P. Crutchfield, "From Finite to Infinite Range Order via Annealing: The Causal Architecture of Deformation Faulting in Annealed Close-Packed Crystals". Physics Letters A 234:4 (2004) 299-307.
[Abstract] [ps.gz] [ps] [pdf]
Santa Fe Institute Working Paper 03-07-045. arXiv.org/abs/cond-mat/0307296.

D. P. Varn, G. S. Canright, and J. P. Crutchfield, "Inferring Pattern and Disorder in Close-Packed Structures from X-ray Diffraction Studies, Part II: Structure and Intrinsic Computation in Zinc Sulphide",
[Abstract] [ps.gz] [ps] [pdf]
Santa Fe Institute Working Paper 03-03-022. arXiv.org/abs/cond-mat/0302587.

D. P. Varn, G. S. Canright, and J. P. Crutchfield, "Inferring Pattern and Disorder in Close-Packed Structures from X-ray Diffraction Studies, Part I: epsilon-Machine Spectral Reconstruction Theory",
[Abstract] [ps.gz] [ps] [pdf]
Santa Fe Institute Working Paper 03-03-021. arXiv.org/abs/cond-mat/0302585.

D. P. Feldman and J. P. Crutchfield, "Structural Information in Two-Dimensional Patterns: Entropy Convergence and Excess Entropy", Physical Review E 67 (2003) 051104.
[Abstract] [pdf] [ps] [ps.gz]
Santa Fe Institute Working Paper 02-12-065. arXiv.org/abs/cond-mat/0212078.

D. P. Varn, G. S. Canright, and J. P. Crutchfield, "Discovering Planar Disorder in Close-Packed Structures from X-Ray Diffraction: Beyond the Fault Model", Physical Review B 66:17 (2002) 156-159. Santa Fe Institute Working Paper 02-03-014.
[Abstract] [ps.gz]� [ps] [pdf]
arXiv.org/abs/cond-mat/0203290.

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.
[Abstract] [ps.gz] [ps]
Santa Fe Institute Working Paper 00-09-052. arXiv.org/abs/nlin.CG/0008038.

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]
Santa Fe Institute Working Paper 98-04-026.

J. P. Crutchfield and D. P. Feldman, "Statistical Complexity of Simple 1D Spin Systems", Physical Review E 55:2 (1997) 1239R-1243R.
[Abstract] [ps.gz]

J. E. Hanson and J. P. Crutchfield, "Computational Mechanics of Cellular Automata: An Example", Physica D 103 (1997) 169--189.
[Abstract] [ps.gz]
Santa Fe Institute Working Paper 95-10-95.

J. E. Hanson and J. P. Crutchfield, "Postscript to 'The Attractor-Basin Portrait of a Cellular Automaton'", Research Note (February 1994) unpublished.
[Abstract] [ps.gz]

J. P. Crutchfield and J. E. Hanson, "Turbulent Pattern Bases for Cellular Automata", Physica D 69 (1993) 279-301.
[Abstract] [ps.gz] [pdf]
Santa Fe Institute Working Paper 93-03-010.

J. P. Crutchfield and J. E. Hanson, "Attractor Vicinity Decay for a Cellular Automaton", CHAOS 3:2 (1993) 215-224.
[Abstract] [ps.gz]

J. P. Crutchfield, "Unreconstructible at Any Radius", Physics Letters A 171 (1992) 52-60.
[Abstract] [ps.gz]

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.
[Abstract] [ps.gz] (Main portion)
Santa Fe Institute Working Paper 91-09-034.

J. E. Hanson and J. P. Crutchfield, "The Attractor-Basin Portrait of a Cellular Automaton", J. Statistical Physics 66 (1992) 1415-1462.
[Abstract] [ps.gz]
Santa Fe Institute Working Paper 91-02-012.

Stochastic and Quantum Computation

K. Wiesner and J. P. Crutchfield, "Computation in Sofic Quantum Dynamical Systems", Lecture Notes in Computer Science (2007) submitted.
[Abstract] [pdf]
Santa Fe Institute Working Paper 07-05-007. arxiv.org e-print arxiv:0704.3075.
J. P. Crutchfield and K. Wiesner, "Intrinsic Quantum Computation", Physics Letters A 374:4 (2008) 375-380.
[Abstract] [pdf]
Santa Fe Institute Working Paper 06-11-045. arxiv.org e-print quant-ph/0611202.
K. Wiesner and J. P. Crutchfield, "Infinite Correlation in Measured Quantum Processes", Quantum Information Processing Workshop (2007) submitted.
[Abstract] [pdf]
Santa Fe Institute Working Paper 06-11-043. arxiv.org e-print quant-ph/0611143.
K. Wiesner and J. P. Crutchfield, "Computation in Finitary Stochastic and Quantum Processes", Physica D 237:9 (2008) 1173-1195.
[Abstract] [pdf]
Santa Fe Institute Working Paper 06-09-031. arxiv.org e-print quant-ph/0608206. Digital Object Identifier (DOI).
K. Wiesner and J. P. Crutchfield, "Language Diversity of Measured Quantum Processes", Intl. J. Unconventional Computing 4:1 (2008) 99-112, and in From Utopian to Genuine Unconventional Computers, A. Adamatzky and C. Teuscher, editors, Luniver Press, Beckington, United Kingdom (2006) 137-156.
[Abstract] [pdf]
Santa Fe Institute Working Paper 06-11-046. arxiv.org e-print quant-ph/0611203.
C. Moore and and J. P. Crutchfield, "Quantum Automata and Quantum Grammars", Theoretical Computer Science 237 (2000) 275-306.
[Abstract] [ps.gz]
Santa Fe Institute Working Paper 97-07-062.

Earlier Related Work

J. P. Crutchfield and B. McNamara, "Equations of Motion from a Data Series", Complex Systems 1 (1987) 417-452.
[Abstract] [pdf, no figures] [pdf, original scanned] [ps, no figures] [ps.gz]

D. Campbell, J. P. Crutchfield, J. D. Farmer, and E. Jen, "Experimental Mathematics: The Role of Computation in Nonlinear Science", in Commun. Assoc. Comput. Mach. 28 (1985) 374-384.
[Abstract] [pdf]

J. P. Crutchfield and N. H. Packard, "Symbolic Dynamics of Noisy Chaos", in Physica 7D (1983) 201-223.
[Abstract] [ps.gz]

J. P. Crutchfield, "Noisy Chaos", Ph.D. Dissertation, University of California, Santa Cruz (August 1983).
[Abstract] [ps.gz]

J. P. Crutchfield and N. H. Packard, "Noise Scaling of Symbolic Dynamics Entropies", in Evolution of Order and Chaos, ed. H. Haken, Springer-Verlag, Berlin (1982) 215-227.
[Abstract] [ps.gz]

P. Collet, J. P. Crutchfield, and J.-P. Eckmann, "Computing the Topological Entropy of Maps", Commun. Math. Phys. 88 (1983) 257-262.
[Abstract] [ps.gz]

J. P. Crutchfield and N. H. Packard, "Symbolic Dynamics of One-Dimensional Maps: Entropies, Finite Precision, and Noise", Intl. J. Theo. Phys. 21 (1982) 433-466.
[Abstract] [ps.gz]

N. H. Packard, J. P. Crutchfield, J. D. Farmer, and R. S. Shaw, "Geometry from a Time Series", Phys. Rev. Let. 45 (1980) 712-716.
[Abstract] [ps.gz]

Dissertations

David J. Albers, "A Qualitative Numerical Study of High Dimensional Dynamical Systems," Ph.D. Dissertation, Physics Department, University of Wisconsin, Madison (August, 2004).
[Abstract] [pdf]

R. Das

D. P. Feldman, "Computational Mechanics of Classical Spin Systems", Ph.D. Dissertation, Physics Department, University of California, Davis (September, 1998).
[Abstract] [ps.gz]� [ps]

J. E. Hanson, "Computational Mechanics of Cellular Automata", Ph.D. Dissertation, University of California, Berkeley (August 1993).
[Abstract] [ps.gz]

W. Hordijk

C. R. Shalizi, "Causal Architecture, Complexity and Self-Organization in Time Series and Cellular Automata", Ph.D. Dissertation, Physics Department, University of Wisconsin-Madison, May 2001.
[Abstract] [pdf]

D. R. Upper, "Theory and Algorithms for Hidden Markov Models and Generalized Hidden Markov Models", Ph.D. Dissertation, Mathematics Department, University of California (February 1997).
[Abstract] [ps.gz] [gzipped pdf]

D. P. Varn, "Languge Extraction from ZnS", Ph.D. Dissertation, Physics Department, University of Tennessee, Knoxville (December, 2001).
[Abstract] [pdf] [ps.gz]� [ps]

K. Young, "The Grammar and Statistical Mechanics of Complex Physical Systems", Ph.D. Dissertation, University of California, Santa Cruz (August 1991).
[Abstract]