CMPS 132      Computability and Complexity            Warmuth
              Homework Assignment 8
Posted Tu, March 6
Due Tu, March 14 in class

1. 14.11 p 523
4. 14.16 p 524
3. 14.25 p 525
4. 14.30 p 525

EC  14.22 p 524

EC  14.26 p 525:
Begin by working out a small example