CMPSCI 311: Theory of Algorithms

Solutions to First Midterm Exam

David Mix Barrington

Exam given 5 October 2006

Solutions posted 9 October 2006

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

Last modified 9 October 2006