Practice Final Exam for CMPSCI 611, Fall 2005

CMPSCI 611: Graduate Theory of Algorithms

Practice Final Exam

David Mix Barrington

13 December 2005

Directions:

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

Last modified 13 December 2005