Complexity and Computability
ICSG-704/ICSS-481
Spring 2001
Homework 1, due March 27, 2001
Solve exercises and problems from chapter 3, pages 147-149, as follows:
- Exercises 1ab, 2ace, 5, 6, 8b
- Problems 13, 16, 18, 19
- Compare problems 14 and 15.
Why there is no complementation listed in problem 15 ?
Homework 2, due April 5, 2001
Solve exercises and problems from chapter 4, pages 168-170, as follows:
- Exercises 1, 3, 4, 5, 6, 7
- Three out of seven Problems 10 through 16.
Homework 3, due April 24, 2001
Solve exercises and problems from chapter 5, pages 195-196, as follows:
- Exercises 1, 2, 3, 4, 5, 6, 7.
- Two out of ten Problems 9 through 18.
Homework 4, due May 3, 2001
Solve exercises and problems from chapter 6, pages 220-222, as follows:
- Exercises 2, 3, 4.
- Problems 5 through 12 - as many as you can.
5, 8 and 11 (not 10) are little harder.
Back to the
main course page