|INSTRUCTOR||Prof. John E. Savage.|
|GUEST LECTURER||Eric Rachlin|
|TEACHING ASSISTANT||Gregory Cooper|
|TIME||M, W 1:00 - 2:30 PM, CIT Room 345|
|PREREQUISITES||CS22: Introduction to Discrete Mathematics and CS51: Models of Computation.|
Of Computation: Exploring the Power and Limits of Computing
by John E. Savage
Complexity Theory: A Modern Approach by Sanjeev Arora and Boaz Barak
|Please read and fill out this form (pdf)|
ASSIGNMENTS AND LATE POLICY
|You can either submit each assigment in class or bring it to John's
office (CIT Room 503) by 4:30 PM.
There are 10%, 20% and 30% penalties for the first three late days and no credit after that.