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 17: Measures of Structural Complexity

Reading: CMR articles CMPPSS and RURO.
Topics:

  1. Review last lecture.
  2. Entropy rate
  3. Statistical complexity
  4. Excess entropy
  5. Why we must model
  6. Bounds
    1. Excess entropy versus statistical complexity
    2. Predictability versus statistical complexity
  7. Pattern
  8. Measurement semantics
  9. Temporal asymmetry

Reading for next meeting: CMR article CMPPSS.

Homework: Projects.