 |
 |
|
| ||
| |||||
| INSTRUCTOR | Prof. John E. Savage. |
| TIME | The scheduled meeting time, which is subject to change, is C hour, Mondays, Wednesdays and Fridays from 10-11am CIT 345. |
| PREREQUISITES | CS22, Introduction to Discrete Mathematics and CS51, Models of Computation. |
| TEXTBOOKS |
Two textbooks are used,
Models Of Computation:
Exploring the Power and Limits of Computing by John E. Savage
and
Complexity Theory: A Modern Approach by Sanjeev Arora and Boaz Barak. The former is accessible to students at Brown University. It can be purchased from XanEdu OriginalWorks |
