Announcements

• The final exam will be on Monday April 21.
• All the homework for the term is now posted. The last homework set is due on Friday April 4 in Christine's mailbox by 2PM.
• There will be no classes from March 31 through April 11. So you have two full weeks off. You should spend these two weeks reviewing. I will be out of town April 4 through 13.
• I will answer questions during class on April 14 and 16.

Course Materials

• Syllabus
• Tentative Schedule for Readings, and Class Topics
• Homework
• Here is a list of some definitions that have been used (or will be used) in class that I don't think are in the book.
• Brief notes on Yao's technique
• A Theoretical Computer Science Cheat Sheet consisting of ten pages of commonly used formulas and other useful information for computer scientists prepared by Steve Seiden .
• A collection of useful formulas compiled by Micha Hofri
• Notes on Chernoff bounds

Old Exams (postscript):

• Spring 1991: Final

• Spring 1993: Midterm 1 , Midterm 2 , Midterm 3

• Spring 1995: Midterm 1 , Midterm 2 , Midterm 3 , Midterm 4
• Spring 1996: Midterm 1 , Midterm 2 , Final Exam

• Spring 1997: Midterm 1 , Midterm 2 , Final Exam

• Spring 1999: Midterm 1 , Midterm 2 , Midterm 3 , Midterm 4
• Fall 20000: Final Part 1 , Final Part 2
• Spring 2002: Final Part 1 , Final Part 2
• Spring 2003: Final Part 1 , Final Part 2
• Spring 2005: Final Part 1, Final Part 2
• Spring 2007: Final Part 1, Final Part 2