CMPSCI 311: Theory of Algorithms

David Mix Barrington

Fall, 2003

Homework Assignment #9

Due Friday 12 December 2003 in class

(or earlier to hand-in box in CMPSCI main office)

There are eight questions from [L] and two that I wrote, B9.1 and B9.2. The entire text of my questions is given below. Point values are as indicated. There are 100 total points plus ten extra credit.

Be sure you are familiar with the academic honesty and collaboration policy on the homework assignment page.

Last modified 8 December 2003