Announcements

• The first class for Spring 2012 will meet on Wednesday January 4 at 10:00 in 5313 Sennot Square.
• We will meet on Mondays and Wednesdays at 10:00 and Fridays at 4:00 when I am not traveling.  The total number of class meetings will be approximately 30, which is the normal number for a semester 3 credit course.
  
• Join the course Google Group http://groups.google.com/group/pitt-cs-2150-spring-2012/ for announcements, discussion of homework, etc.
  

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 2000: 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

• Spring 2009: Final

• Spring 2010: Final

• Spring 2011: Final