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 14: Memory in Processes

Reading: CMR article RURO.
Topics:

  1. Review last lecture.
  2. Entropy convergence
  3. Process redundancy
  4. Total predictability
  5. Excess entropy
  6. Transient information
  7. Examples
  8. Entropy hierarchy

Reading for next meeting:

  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/.