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 16: The ε-Machine

Reading: CMR article CMPPSS.
Topics:

  1. Review last lecture.
  2. Conditional Independence of Past and Future
  3. Determinism
  4. Causal States are Markovian
  5. Optimal Prediction
  6. Minimality
  7. Uniqueness
  8. Minimal Stochasticity
  9. Minimal Sufficient Statistic

Reading for next meeting: CMR article CMPPSS.