Solutions to Practice Final Exam for CMPSCI 611, Fall 2005

CMPSCI 611: Graduate Theory of Algorithms

Solutions to Practice Final Exam

David Mix Barrington

15 December 2005

Directions:

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

Question text in black, answers in blue.

Correction in orange made 20 Dec 2005.

Last modified 20 December 2005