CMPSCI 311: Theory of Algorithms

Solutions to Final Exam, Fall 2006

David Mix Barrington

11 January 2006

Not ready yet!

Question text is in black, solutions in blue.

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

Last modified 15 January 2007