Solutions to Practice Midterm for CMPSCI 611, Fall 2005

CMPSCI 611: Graduate Theory of Algorithms

Solutions to Practice Midterm Exam

David Mix Barrington

24 October 2005

Questions in black, solutions in blue.

  Q1: 20 points
  Q2: 25 points
  Q3: 15 points
  Q4: 20 points
  Q5: 20 points

Last modified 24 October 2005