CMPSCI 311: Theory of Algorithms

David Mix Barrington

Fall, 2003

Final Exam

Given Tuesday 16 December 2003

Posted Thursday 18 December 2003

Directions: There are 150 total points. Each of the first four 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.