Announcements

• The first class for Spring 2009 will meet on Wednesday January 7 at 2:30 in 5313 Sennot Square.

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:

• 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

• Spring 2008: Final