| Home | Course Info | Assignments | Syllabus And Lectures | Staff and Hours | LaTeX | Newsgroup |
|
|||||||
|
| 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. |
| TEXTBOOK
RECOMMENDED |
Models
Of Computation: Exploring the Power and Limits of Computing
by John E. Savage
Complexity Theory: A Modern Approach by Sanjeev Arora and Boaz Barak |
|
COLLABORATION
POLICY
|
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. |
