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 provides an introduction to theoretical computer science, which is a strong area of research at the School of Computer Science and Communication. You will encounter some of our research results in the course.
You will learn about algorithm design and get to see some pretty complicated, but very useful algorithms. The complexity part of the course deals with how to investigate which problems can be solved efficiently with the help of computer, which ones will take an unreasonably long time, and which ones cannot be solved by a computer at all.
Details for the course are in Canvas: