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 31: Length Scales in Complex Time Series: Markov and Cryptic Orders
Ryan James

Reading: CMR articles MRS and SAC.

Topics:

  1. Background: Processes and ϵ-machines
  2. Definitions
  3. Approach 1: Block entropy and block-state entropy
  4. Approach 2: Synchronizing words
  5. Approach 3: Synchronizing automata
  6. Survey of 6-state binary machines