PHY 28A
Natural Computation and Self-Organization:
The Physics of Information Processing in Complex Systems

Jim Crutchfield
chaos@csc.ucdavis.edu; http://csc.ucdavis.edu/~chaos

Winter
WWW: http://csc.ucdavis.edu/~chaos/courses/poci/

Lecture 13: From determinism to stochasticity—Measurement Theory II

Reading: Lecture Notes.
Topics:

  1. Review last lecture.
  2. Markov partitions in 2D
  3. Example: 2D Cat map
  4. Generating partitions in 1D
  5. Example: 1D maps
  6. Non-generating partitions in 1D
  7. Almost generating partitions in 2D
  8. General partitions and problems

Reading for next meeting: Elements of Information Theory (EIT), Chapters 1 & Sections 2.1-2.8.