CMPS 132      Computability and Complexity            Warmuth
              Homework Assignment 1
Posted Tu, Jan. 4
Due Th, Jan. 11, beg. of class

1. 9.1, p 354
2. 9.6 - d, p 355
3. 9.9, p 355
4. 9.20              Extra Credit!
5. 9.24

Give high level descriptions of how your 
machines are working what each states doing!