CMPSCI 311: Theory of Algorithms

David Mix Barrington

Fall, 2003

Practice Exam #1

Posted Saturday 27 September 2003

Solutions to be posted Wednesday 1 October 2003

Actual (in-class) exam is Friday 3 October 2003

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.

Last modified 27 September 2003