CS 747: Complexity Theory

Meets: Monday, Wednesday, Friday 1:00-1:50 in Baldwin 744.

Instructor: Fred Annexstein

Office: 889 Rhodes

Office Hours: Wednesday 9:30-12:30

Phone: 556-1807

Email: fred.annexstein@uc.edu

Web: http://www.ece.uc.edu/~annexste

Course Information

Assignment #1: Due Wednesday January 14.

Do the following problems: Pages 14-18: 2,3,5,11,15

Assignment #2: Due Monday January 26.

Do the following three problems: Pages 51-56: 4, 7 (or 8), 14.

Assignment #3: Due Friday February 6.

Do the following four problems: Page 84: 2,3,4,5. You need not do all parts of 2b and 4; just do enough to demonstrate your understanding.

Assignment #4: Due Friday February 20.

Do the following four problems: Page 118: 2,3,13,15ab. You may do 15c for x-credit.

Assignment #5: Due Friday March 6.

Do the following four problems: Page 177: 2,7(a)

Page 207: 2,3,4