CMPSCI 601: Theory of Computation

David Mix Barrington

Spring 2010

Homework Assignment #1

Posted Friday 22 January 2010

Due in class Wednesday 3 February 2010

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

Last modified 22 January 2010