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 28: States of States of Knowledge II

Reading: CMR articles TBA, PRATISP, and IACP.

Topics:

  1. Review
  2. How to calculate mixed states
  3. From mixed-state presentations to ϵ-machines
  4. Complexity measures
  5. Fast calculations of block entropies
  6. Synchronization information