CMPSCI 311: Theory of Algorithms

David Mix Barrington

Fall, 2003

Homework Assignment #7

Due Friday 21 November 2003 in class

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

Twelve of the 13 questions are from [L] -- "B7.1" is written by me and the entire problem statement appears here. Point values are as indicated. There are 100 total points plus ten extra credit.

Last modified 15 November 2003