Homework: Computational Complexity Spring 2003

William Shoaff

Week	Readings	Problems
1	Papadimitriou: Chapter 1	Papadimitriou: 1.4.2, 1.4.3, 1.4.4, 1.4.10, 1.4.15
2-3	Papadimitriou: Chapter 2	Papadimitriou: 2.8.2, 2.8.7, 2.8.11

Bibliography

Christos H. Papadimitriou.

Computational Complexity.
Addison-Wesley, 1994.
ISBN 0-201-53082-1.