Spring 2022 — 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.

General information

Instructors: Luca Trevisan, Fabrizio Iozzi
Teaching assistants: Niccolò Anceschi, Caicai Chen


Office hours:

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.

Additional lecture notes will be distributed when the content of the lectures deviates from the book.

Lecture plan