Spring 2023 — 30540 Computer Science 2
This course introduces the beautiful
and powerful techniques of theoretical
computer science for the design of algorithms,
the analysis of algorithms,
and the study of the computational complexity of problems.
Instructors: Luca Trevisan, Fabrizio Iozzi
Teaching assistants: Caicai Chen, Lucas Pesenti
- Tuesdays 14:00-16:30
- Thursdays 8:30-10:00
- Fridays 14:00-16:30
- Fabrizio Iozzi: TBA
- Luca Trevisan: TBA
- Caicai Chen: TBA
- Lucas Pesenti: TBA
Textbooks and other readings
It is easy to find online a pdf of the Dasgupta et al. book. As far as we know, these pdf copies are circulating with the blessing of the authors.
- S. Dasgupta, C.H. Papadimitriou, and U.V. Vazirani. Algorithms
Additional lecture notes will be distributed when the content of the lectures deviates from the book.
TBA (will be similar to last year's offering)