You are not logged in KTH, so we cannot customize the content.
Starting June 1, 2025, it will no longer be possible to edit content on the course web, and students will no longer be added. Existing material will remain.
Read more here: The course web's sunset on June 1
This course will focus on advanced algorithms, and in particular algorithms developed in the last few decades. This course will focus on two modern ideas: Approximation and Randomization. The course will also touch various computational models emerged from the need of using computation in different situations.