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 10: From determinism to stochasticity—Measurement Theory

Reading: Lecture Notes.
Topics:

  1. Review last lecture.
  2. State-space partitioning
  3. Orbit and sequence spaces
  4. Markov partitions
  5. Generating partitions
  6. Examples: 1D Maps and Cat map

Reading for next meeting: Lecture Notes.