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

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] [pdf] [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", Entropy 24 (2022) 1282.
    [Abstract] [ps.gz] [pdf]
    doi:10.3390/e24091282 .
    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] [pdf] [ps.gz]
  • J. P. Crutchfield, "Unreconstructible at Any Radius", Physics Letters A 171 (1992) 52-60.
    [Abstract] [pdf] [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] [pdf] [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:3 (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

  • C. Aghamohammadi, "Memory and Thermodynamic Costs of Sampling and Biased Sampling", Ph.D. Dissertation, Physics Department, University of California, Daivs (December 2018).
    [Abstract] [pdf]
  • 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]
  • A. B. Boyd, "Thermodynamics of Correlations and Structure in Information Engines", Ph.D. Dissertation, Physics Department, University of California, Davis (December 2017).
    [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]
  • D. Gier, "Stochastic Quantum Information Processing with Separable Qudit Processes", Ph.D. Dissertation, Physics Department, University of California, Davis (September, 2023).
    [Abstract] [pdf]
  • A. M. Jurgens, "On Infinite Complexity: Quantifying the Randomness and Structure of Hidden Markov Processes", Ph.D. Dissertation, University of California, Davis (August 2021).
    [Abstract] [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
  • P. M. Riechers, “Exact Results Regarding the Physics of Complex Systems via Linear Algebra, Hidden Markov Models, and Information Theory”, Ph.D. Dissertation, Physics Department, University of California at Davis, December 2016.
    [Abstract] [pdf]
  • 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]