Course Info
Lecturer
Kristoffer Arnsfelt Hansen
Course Description
See the official course describtion:
English /
Danish
Lectures
We will have two lectures a week.
| Wednesday | 12-14, | in Lecture room 112 |
| Friday | 9-11, | in Lecture room 131 |
Text
Before each lecture I will give references to relevant reading
material. This will be to online material (e.g research papers) or to
the textbook listed below.
For a large part of the course I will be able to give references to
the book
Computational
Complexity: A Modern Approach by Sanjeev Arora and Boaz Barak (and
I will do so). I recommend that you obtain a copy of this book for
this reason. (The book will be available at GAD stakbogladen).
Course Work
To be able to take the exam after the course each student is required
to produce scribe notes and hand in 4-5 sets of exercises, as stated
in the official course description. The sribed notes and the handin
exercises must be completed in time.
- Scribe Notes. For every lecture one student should produce
lecture notes. These will be disributed evenly amongst
students. Please see the guidelines about how and when to produce
these.
- Handin Exercises. There will be 4-5 sets of
exercises. You may discuss the problems with your fellow students. You
are also welcome to ask me about the problems. However you must handin
an individually produced solution. Be advised that some of the
exercises can be very challenging, so start solving them as soon as
possible.
Exam
The exam will be an oral exam with no preparation time.
