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/

Lecture 22: The Learning Channel

Reading:

  1. CMR article RURO (Intro) and Lecture Notes.
  2. CMR article Chance and Order, Stanislaw Lem, New Yorker 59 (1984) 88–98.
  3. CMR article Revealing Order in the Chaos, Mark Buchanan, New Scientist, 26 February 2005; available at http://csc.ucdavis.edu/~chaos/news/.

Topics:

  1. Review last lecture.
  2. The Learning Channel
  3. The Prediction Game
  4. Space of histories
  5. Predictive equivalence relation
  6. Causal States
  7. Causal State Transitions
  8. ϵ-Machines
  9. CMPy—Computational Mechanics in Python

Reading for next meeting: See reading list for URLs to Python installation, tutorials, and CMPy documentation.