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 30: Directional Computational Mechanics II

Reading: CMR articles TBA, PRATISP, IACP, and IACPLCOCS.

Topics:

  1. Bidirectionality
  2. Excess entropy from ϵ-machine
  3. Forward and reverse crypticities
  4. Information diagram for processes using ϵ-machine
  5. Bidirectional machines
  6. Bidirectional complexities
  7. Summary of generalized computational mechanics