PHY 28B
Natural Computation and Self-Organization:
The Physics of Information Processing in Complex Systems

Jim Crutchfield
chaos@ucdavis.edu; http://csc.ucdavis.edu/~chaos

Spring
WWW: http://csc.ucdavis.edu/~chaos/courses/ncaso/

Last Lecture: What Was Not Covered: The Present and Future

Reading: Lecture Notes and cited articles.

Topics:

  1. What was not covered
    1. ϵ-Machine Enumeration
    2. Infinite ϵ-Machines and Generalized Hidden Markov Models
    3. Hierarchical ϵ-Machine Reconstruction
    4. Complex Materials and ϵ-Machine Spectral Reconstruction
    5. Quantum Processes and Quantum Machines
    6. Rate Distortion Theory and Optimal Causal Inference
    7. Interactive Learning
    8. Cellular Automata Computational Mechanics
    9. Spin Systems in 1D and 2D
    10. Optimal Instrument Design
    11. Complexity-Entropy Diagrams
  2. Applications
    1. Chaotic Dynamical Systems
    2. Symbolic Dynamics
    3. Statistical Mechanical Models: Spin systems (Ising, glasses, ...)
    4. Molecular Dynamics
    5. Cellular Automata
    6. Hidden Markov Models
    7. Crystallography
    8. Hydrodynamics: dripping faucet, turbulence
    9. Quantum Dynamical Systems
  3. Research Directions
    1. Intrinsic computation
    2. Statistical inference
    3. Quantum chaotic dynamics and measurement effects
    4. Continuous processes
    5. Spatiotemporal processes
    6. Network dynamics
    7. Neurobiological processes
    8. Multiagent systems
    9. Distributed robotics
    10. Evolutionary dynamics
  4. Recall course narrative