CSE 201a, Advanced Complexity Theory, Spring, 2003

Prof. Russell Impagliazzo

Office: 4111 Applied Physics and Mathematics Building (APM)
Phone: (858) 534-1332; Fax: (858) 534-7029;
Email: russell@cs.ucsd.edu

Russell's 201a Office Hours: M, 4-5

Russell's 101 Office Hours: WF, 3-5

Class handouts
1. Sanjeev Arora's textbook
2. A survey paper that sketches some issues in complexity theory
3. Class Description
4. Midterm
5. First Lecture Notes
6. First Exercise Answers
7. Lecture 2 Notes, including answers to exercises
8. Lecture 3 Notes, including answers to exercises
9. Lecture 4 Notes, including answers to exercises
10. Lecture 5 Notes, not including answers to exercises
11. Fifth lecture Exercise Answers
12. Lecture 6 Notes, not including answers to exercises
13. Lecture 7 Notes, including answers to exercises
14. Lecture 8 Notes, including answers to exercises
15. Lecture 9 Notes
16. Lecture 10 Notes
17. Lecture 11 Notes
18. Lecture 13 Notes
19. Lecture 14 and 15 Notes
20. Lecture 18 Notes
21. Lecture 19 and 20 Notes