CMPS 132      Computability and Complexity            Warmuth
              Homework Assignment 6
Posted Tu, Feb. 20
Due Tu, Feb. 27, beg. of class

1. 12.10, p 475
2. 12.26, p 476
3. 13.9, a) p 498
4. 13.10, p 498

EC 12.29, p 477
Hint: Do a proof by contradiction