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/

Homework 1

Covering NDAC Chapters 1-2 and Sections 5.0-5.2, 6.0-6.4, 7.0-7.3, and 9.0-9.4.

Note: In several cases you have a choice between a computational or manual problem.

  1. Problem 2.4.6.
  2. Problem 2.6.2.
  3. Problem 2.7.6.
  4. Problem 6.1.2.
  5. Either Problem (i) 6.1.8 (computational) or (ii) 6.1.13.
  6. Either Problems (i) 6.3.2 and 6.3.7 (applied only to 6.3.2) or (ii) 6.3.2 and 6.3.6.
  7. Problem 7.1.4.
  8. Problem 9.2.1.
  9. Problem 9.4.2.

Homework due one week after being assigned.