CMPSCI 601: Theory of Computation

David Mix Barrington

Spring 2010

Homework Assignment #8

Posted Thursday 22 April 2010

Due to the CMPSCI main office by 4:00 p.m. on Tuesday 4 May.

All of these questions are from the textbook, Computational Complexity: A Modern Approach by Arora and Barak. There are nine questions for 50 points plus 10 extra credit.

Last modified 22 April 2010