CMPSCI 601: Theory of Computation

David Mix Barrington

Spring 2010

Homework Assignment #3

Posted Wednesday 17 February 2010

Due in discussion class Friday 26 February 2010 (or to CMPSCI main office by 4:00 p.m. that day)

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

Last modified 17 February 2010