CMPSCI 311: Theory of Algorithms

David Mix Barrington

Fall, 2003

Solutions to Midterm Exam #2

Given in class Monday 10 November 2003

Questions in black, answers in blue.

Directions: Each of the first two questions is a statement that may be true or false. Please state whether it is true or false -- you will get five points for a correct boolean answer and there is no penalty for a wrong guess. Then justify your answer -- the remaining points will depend on the quality and validity of your justification.