CMPSCI 311: Theory of Algorithms

Second Midterm Exam Solutions

David Mix Barrington

22 November 2006

Question text is in black, solutions in blue.

Directions:

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

Last modified 22 November 2006