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

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

Winter 2008
WWW: http://cse.ucdavis.edu/~chaos/courses/ncaso/

Lecture 15: 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://cse.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

Reading for next meeting: CMR article CMPPSS.