Algoritmer och komplexitet
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 DD1352.
Lärare
Johan Karlander Examinator, Kursansvarig
Senaste lärarinläggen
- If you havn't reported lab 2 yet, you can do it ... 27 april 18:23
- The lab today might be slightly undermanned ( few ... 20 april 15:15
Ingen aktivitet senaste månaden. Gå till Nyhetsflödet för att se äldre.