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

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

PHY 28A
Winter
WWW: http://csc.ucdavis.edu/~chaos/courses/poci/

Lecture 18: Memory in Processes II

Reading: CMR article RURO.
Topics:

  1. Classes of excess entropy
  2. Finitary and infinitary processes
  3. Non-Markov case: Even Process
  4. Infinitary examples: Morse-Thue and Simple Nonunifilar Source
  5. Generalized synchronization
  6. Transient information
  7. Examples
  8. Disorder as the price of ignorance
  9. Predictability and instantaneous synchronization
  10. Assumed synchronization implies reduced apparent memory
  11. The Entropy hierarchy