The purpose of this course is to give you an understanding of some of the hardest problems that we know about in computer science (even what we cannot solve) and get a feeling for how we can reasonable try to solve some versions of them. Throughout the course you will work both with some formal computer models (though we will not be too formal) and practical implementation of relevant algorithms.
The course will have weekly lectures and exercises. The lectures will mainly be held by me (Michael Kirkedal Thomsen) and Petter Kristensen (external lecture from FFI), but there will also be some guest lectures through the course.
For the exercises, you will this year be good hands with Henrik Brunvatne Olafsen.
There will be three Assignments (Obliger) during the semester. These must be passed to quality for the exam.
The exam will be an oral test.
...