CMPSCI 311: Theory of Algorithms

David Mix Barrington

Fall, 2003

Solutions to Practice Final Exam

Exam posted Wednesday 10 December 2003

Solutions to be posted Friday 12 December 2003

Actual final exam (120 min) is Tuesday 16 December 2003

Questions in black, answers in blue.

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.