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

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

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

Lecture 8: Pattern Formation I (Deterministic)

Reading: Lecture Notes.
Topics:

  1. Review last lecture.
  2. Deterministic spatially extended dynamical systems
    1. How to make
    2. State space
    3. What does dynamical systems have to say?
  3. Cellular Automata
    1. Definitions
    2. Mathematical properties
    3. 1D CAs
    4. Behavior Survey
    5. Simulation examples
  4. Nonlinear Map Lattices
    1. Definitions
    2. Mathematical properties
    3. 1D LDSs
    4. Simulation examples
    5. Period-doubling?
    6. Quasi-periodicity