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 18: ε-Machine Reconstruction

Reading: Lecture Notes.
Topics:

  1. Review last lecture.
  2. ε-Machine reconstruction methods: Subtree, CSSR, eMSR
  3. Analytical versus inference
  4. Subtree reconstruction examples
    1. Period-1 process
    2. Fair coin process
    3. Period-2 process
    4. Golden Mean process
    5. Even process
  5. Applications and research
  6. Course narrative

Reading for next meeting: None.

Homework: Projects.