Du är inte inloggad på KTH så innehållet är inte anpassat efter dina val.
Kurswebben har varit stängt för redigering sedan första juni 2025 och kommer stängas ned helt första oktober 2026. Utifrån hur kurswebben har använts finns det några olika alternativ för ersättare:
Är du intresserad av mer information om detta, kontakta e-learning@kth.se.
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: