CMPSCI 311: Theory of Algorithms

David Mix Barrington

Fall, 2003

Homework Assignment #6

Due Friday 31 October 2003 in class

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

Ten of the 11 questions are from [L] -- "B6.1" is written by me and the entire problem statement appears here. Point values are as indicated. There are 100 total points.

Last modified 24 October 2003