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 25: 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

Reading for next meeting: CMR articles TBA and PRATISP.

Homework: Projects.