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