Jim Crutchfield | Computational Mechanics | Dynamics of Learning | Evolving Cellular Automata | Evolutionary Dynamics

About

Publications

Tutorials

Group Members

Applications

Support


Publications

 arXiv.org
 General
 Spatially-Extended Systems
 Stochastic and Quantum Computation
 Earlier Related Work
 Dissertations

General top

  • S. Marzen and J. P. Crutchfield, “Informational and Causal Architecture of Discrete-Time Renewal Processes”, (2014) submitted.
    [Abstract] [pdf]
    Santa Fe Institute Working Paper 14-08-XXX. arxiv.org:1408.XXXX [cond-mat].
  • P. M. Riechers, D. P. Varn, and J. P. Crutchfield, “Pairwise Correlations in Layered Close-Packed Structures”, (2014) submitted.
    [Abstract] [pdf]
    Santa Fe Institute Working Paper 14-08-026. arxiv.org:1407.7159 [cond-mat].
  • S. Marzen and J. P. Crutchfield, “Information Anatomy of Stochastic Equilibria”, Entropy 16 (2014) 4713-4748.
    [Abstract] [pdf]
    Santa Fe Institute Working Paper 14-04-005. arXiv:1403.3864 [cond-mat].
  • V. Griffith, E. K. P. Chong, R. G. James, C. J. Ellison, and J. P. Crutchfield, “Intersection Information based on Common Randomness”, Entropy 16 (2014) 1985-2000.
    [Abstract] [pdf]
    Santa Fe Institute Working Paper 13-10-031. arXiv:1310.1538 [cs.IT].
  • R. G. James, K. Burke, and J. P. Crutchfield, “Chaos Forgets and Remembers: Measuring Information Creation, Destruction, and Storage”, Physics Letters A 378 (2014) 2124-2127.
    [Abstract] [pdf]
    Santa Fe Institute Working Paper 13-10-030. arXiv:1309.5504 [nlin.CD].
  • J. P. Crutchfield, C. J. Ellison, and P. M. Riechers, “Exact Complexity: The Spectral Decomposition of Intrinsic Computation”, submitted (September 2013).
    [Abstract] [pdf]
    Santa Fe Institute Working Paper 13-09-028. arXiv:1309.3792 [cond-mat.stat-mech].
  • C. C. Strelioff and J. P. Crutchfield, “Bayesian Structural Inference for Hidden Processes”, Physical Review E 89 (2014) 042119.
    [Abstract] [pdf]
    Santa Fe Institute Working Paper 13-09-027. arXiv:1309.1392 [stat.ML].
  • J. P. Crutchfield, “Between Order and Chaos”, Nature Physics 8 (January 2012) 17-24.
    [Abstract] Abstract at Nature Physics Addendum Corrected version
  • N. F. Travers and J. P. Crutchfield, “Equivalence of History and Generator ε-Machines”, submitted (2011).
    [Abstract] [pdf]
    Santa Fe Institute Working Paper 11-11-051. arXiv:1111.4500 [math.PR].
  • N. F. Travers and J. P. Crutchfield, “Infinite Excess Entropy Processes with Countable-State Generators”, Entropy 16 (2014) 1396-1413.
    [Abstract] [pdf]
    Santa Fe Institute Working Paper 11-11-052. arXiv:1111.3393 [math.PR].
  • J. P. Crutchfield and J. Machta, `Toward a Physics of Pattern—Focus Issue on “Randomness, Structure, and Causality: Measures of Complexity from Theory to Applications”', CHAOS 21:3 (2011) 037101.
    [Abstract] [pdf]
    Santa Fe Institute Working Paper 11-08-XXX. arXiv:1108.XXXX [cond-mat.stat-mech].
  • J. R. Mahoney, C. J. Ellison, R. G. James, and J. P. Crutchfield, "How Hidden are Hidden Processes? A Primer on Crypticity and Entropy Convergence", CHAOS 21:3 (2011) 037112.
    [Abstract] [pdf]
    Santa Fe Institute Working Paper 11-08-029. arXiv:1108.1510 [cond-mat.stat-mech].
  • C. J. Ellison, J. R. Mahoney, R. G. James, J. P. Crutchfield, and Joerg Reichardt, "Information Symmetries in Irreversible Processes", CHAOS 21:3 (2011) 037107.
    [Abstract] [pdf]
    Santa Fe Institute Working Paper 11-07-028. arXiv:1107.2168 [cond-mat.stat-mech].
  • R. G. James, C. J. Ellison, and J. P. Crutchfield, "Anatomy of a Bit: Information in a Time Series Measurement", CHAOS 21 (2011) 037109.
    [Abstract] [pdf]
    Santa Fe Institute Working Paper 11-05-019. arXiv:1105.2988 [math.IT].
  • J. P. Crutchfield and C. J. Ellison, "The Past and the Future in the Present", (2010) submitted.
    [Abstract] [pdf]
    Santa Fe Institute Working Paper 10-12-034. arXiv:1012.0356 [nlin.CD].
  • J. P. Crutchfield, "The Dreams of Theory", (23 June 2009). Wiley Reviews (WIREs) in Computational Statistics 6 (March/April 2014) 75-79. doi: 10.10002/wics.1290.
    [Abstract] [pdf]
    Santa Fe Institute Working Paper 10-11-033.
  • N. F. Travers and J. P. Crutchfield, "Asymptotic Synchronization for Finite-State Sources", J. Stat. Phys. 145:5 (2011) 1202-1223.
    [Abstract] [pdf]
    Santa Fe Institute Working Paper 10-11-029. arXiv:1011.1581 [nlin.CD].
  • B. D. Johnson, J. P. Crutchfield, C. J. Ellison, and C. S. McTague, "Enumerating Finitary Processes", Theo. Comp. Sci. (2012) in press.
    [Abstract] [pdf]
    Santa Fe Institute Working Paper 10-11-027. arXiv:1011.0036 [cs.FL].
  • R. G. James, J. R. Mahoney, C. J. Ellison, and J. P. Crutchfield, "Many Roads to Synchrony: Natural Time Scales and Their Algorithms", Physical Review E 89 (2014) 042135.
    [Abstract] [pdf]
    Santa Fe Institute Working Paper 10-11-025. arXiv:1010.5545 [nlin.CD].
  • S. T. Piantadosi and J. P. Crutchfield, "How the Dimension of Space Affects the Products of Pre-Biotic Evolution: The Spatial Population Dynamics of Structural Complexity and The Emergence of Membranes", PLoS Comp. Bio. (2010) submitted.
    [Abstract] [pdf]
    Santa Fe Institute Working Paper 10-11-023. arXiv:1010.5019 [q-bio.PE].
  • J. P. Crutchfield, W. Ditto, and S. Sinha, "Beyond the Digital Hegemony—Intrinsic and Designed Computation: Information Processing in Dynamical Systems", CHAOS 20:3 (2010) 037101.
    [Abstract] [pdf]
    Santa Fe Institute Working Paper 10-11-024.
    AIP CHAOS Special Issue.
  • N. F. Travers and J. P. Crutchfield, "Exact Synchronization for Finite-State Sources", J. Stat. Phys. 145:5 (2011) 1181-1201.
    [Abstract] [pdf]
    Santa Fe Institute Working Paper 10-11-031. arXiv:1008.4182 [nlin.CD].
  • A. Hubler and J. P. Crutchfield, "Order and Disorder in Open Systems", Complexity 15:7 (2010) 3-7.
    [Abstract] [pdf]
    Online: article.
  • J. P. Crutchfield, Christopher J. Ellison, Ryan G. James, and John R. Mahoney, "Synchronization and Control in Intrinsic and Designed Computation: An Information-Theoretic Analysis of Competing Models of Stochastic Computation", CHAOS 20:3 (2010) 037105.
    [Abstract] [pdf]
    Santa Fe Institute Working Paper 10-08-015. arXiv:1007.5354 [cond-mat.stat-mech].
  • J. P. Crutchfield and S. Whalen, "Structural Drift: The Population Dynamics of Sequential Learning", PLoS Computational Biology 8:6 (2012) e1002510.
    [Abstract] [pdf] [Journal]
    Santa Fe Institute Working Paper 10-05-011. arXiv:1005.2714 [q-bio.PE].
  • J. P. Crutchfield and K. Wiesner, "Simplicity and Complexity", Physics World (February 2010) 36-38.
    [Abstract] [pdf]
    Santa Fe Institute Working Paper 10-02-XXX.
  • J. P. Crutchfield, "The Hidden Fragility of Complex Systems—Consequences of Change, Changing Consequences", in Cultures of Change: Social Atoms and Electronic Lives, G. Ascione, C. Massip, and J. Perello, editors, ACTAR D Publishers, Barcelona, Spain (2009) 98-111.
    [Abstract] [pdf]
    Santa Fe Institute Working Paper 09-12-045. arXiv:0911.XXXX [q-fin.RM].
  • S. Whalen, M. Bishop, and J. P. Crutchfield, "Hidden Markov Models for Automated Protocol Learning", S. Jajodia and J. Zhou (Eds.), SecureComm 2010, LNICST 50 (2010) 415-428.
    [Abstract] [pdf]
    Santa Fe Institute Working Paper 09-11-XXX. 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: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: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: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: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: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.
  • S. Still, J. P. Crutchfield, and C. J. Ellison, "Optimal Causal Inference: Estimating Stored Information and Approximating Causal Architecture", CHAOS 20:3 (2010) 037111.
    [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 E 74:5 (2006) 057201.
    [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 359 (2006) 306-328.
    [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] Addenda [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 Systemstop

  • D. P. Varn, G. S. Canright, and J. P. Crutchfield, "Inferring planar disorder in close-packed structures via ε-machine spectral reconstruction theory: Examples from simulated diffraction patterns", Acta Crystallographica Section A 69:4 (2013) 413-426.
    [Abstract] [pdf]
    Santa Fe Institute Working Paper 03-03-021. arXiv.org/abs/cond-mat/0302585.
  • D. P. Varn, G. S. Canright, and J. P. Crutchfield, "ε-Machine spectral reconstruction theory: A direct method for inferring planar disorder and structure from X-ray diffraction studies", Acta Crystallographica Section A 69:2 (2013) 197-206.
    [Abstract] [ps.gz] [ps] [pdf]
    Santa Fe Institute Working Paper 03-03-021. arXiv.org/abs/cond-mat/0302585.
  • 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", Acta Crystallographica Section B 63:2 (2006) 169-182.
    [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) 174110-3. 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] [pdf] [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 Computationtop

  • K. Wiesner and J. P. Crutchfield, "Computation in Sofic Quantum Dynamical Systems", Natural Computing 7:1 (2008) doi:10.1007/978-3-540-73554-0_20. Reprinted in Unconventional Computing, S.G. Akl, C. S. Calude, M. J. Dinneen, G. Rozenberg, and H. T. Wareham, editors, Lecture Notes in Computer Science 4618 (2007) 214-225.
    [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 Worktop

  • 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]
  • J. P. Crutchfield, "Spatio-Temporal Complexity in Nonlinear Image Processing", IEEE Trans. Circuits Systems 35D:7 (1988) 770-780.
    [Abstract] [pdf]
  • 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, "Space-time Dynamics In Video Feedback", Physica 10D (1984) 229-245.
    [Abstract] [pdf]
  • J. P. Crutchfield and N. H. Packard, "Symbolic Dynamics of Noisy Chaos", in Physica 7D (1983) 201-223.
    [Abstract] [pdf]
  • 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] [pdf]
  • 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]

Dissertationstop

  • D. J. Albers, "A Qualitative Numerical Study of High Dimensional Dynamical Systems," Ph.D. Dissertation, Physics Department, University of Wisconsin, Madison (August, 2004).
    [Abstract] [pdf]
  • J. P. Crutchfield, "Noisy Chaos," Ph.D. Dissertation, Physics Department, University of California, Santa Cruz (September 1983).
    [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] [pdf]
  • R. G. James, "Measures and Metrics of Information Processing in Complex Systems: A Rope of Sand", Ph.D. Dissertation, University of California, Davis (June 2013).
    [Abstract] [pdf]
  • 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]
  • N. F. Travers, "Bounds on Convergence of Entropy Rate Approximations in Hidden Markov Processes", Ph.D. Dissertation, University of California, Davis (June 2013).
    [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]
  • S. H. Whalen, "Security Applications of the ε-Machine", Ph.D. Dissertation, Computer Science Department, University of California, Davis (June, 2010).
    [Abstract] [pdf]
  • K. Young, "The Grammar and Statistical Mechanics of Complex Physical Systems", Ph.D. Dissertation, University of California, Santa Cruz (August 1991).
    [Abstract] [pdf]