CMPSCI 311: Theory of Algorithms

Practice Exam Solutions for Second Midterm

David Mix Barrington

6 November 2006

Question text is in black, solutions are in blue.

  Q1: 10 points
  Q2: 10 points
  Q3: 20 points
  Q4: 20 points
  Q5: 25 points
  Q6: 15 points
 Total: 100 points 

Last modified 6 November 2006