CMPSCI 601: Theory of Computation

David Mix Barrington

Spring 2010

Homework Assignment #2

Posted Wednesday 3 February 2010

Due in class Wednesday 17 February 2010 (original due date Tuesday 16 February 2010)

All these questions are from the textbook, Computational Complexity: A Modern Approach by Arora and Barak. There are eight questions for 50 total points.

Last modified 13 February 2010