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 24: ϵ-Machine Optimalities

Reading: CMR article CMPPSS.
Topics:

  1. The ϵ-machine as a Model
  2. Optimal Prediction
  3. Minimality
  4. Uniqueness
  5. Minimal Stochasticity
  6. Minimal Sufficient Statistic

Reading for next meeting: CMR article CMPPSS.