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. Complexity part of the course deals with how to investigate which problems can besolved ( in reasonable time ) with the help of computer , which ones will take an unreasonably long time and which can not be solved by a computer at all.

Problems that are too difficult to solve exactly can sometimes be solved approximately . You will see examples of some approximation algorithms and some problems that are so hard that they can not even be approximated in a reasonable time.

The course is sort of a smaller variant of the course DD2350.

The course offering for Spring 2021 on Canvas: https://kth.instructure.com/courses/21383