 |
 |
|
| ||
| |||||
| INSTRUCTOR | Prof. John E. Savage. |
| TIME | The scheduled meeting times, which are subject to change, are Mondays and Wednesdays from 3-4:15pm Lubrano Auditorium, fourth floor of the CIT. |
| 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. |
