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 27: States of States of Knowledge I

Reading: CMR articles TBA and Yeung.

Topics:

  1. Review
  2. Conditional random variables
  3. Evolution of internal-state distributions
  4. Mixed-state presentations
  5. Unifilarity
  6. Minimization
  7. Transient states
  8. Examples
  9. From mixed-state presentations to ϵ-machines
  10. Complexity measures
  11. Fast calculations of block entropies