Computational Complexity Theory, Fall 2008
CT08 / Course Info

Lecturer

Kristoffer Arnsfelt Hansen
Office: Turing-024
Email :

Course Description

See the official course describtion: English / Danish

Lectures

We will have two lectures a week.

In the first quarter we have the following schedule:

  • Wednesday 12-14 Shannon-157
  • Friday 11-13 Shannon-157

In the second quarter we have the following schedule:

  • Wednesday 12-14 Shannon-159
  • Friday 9-11 Shannon-159

Text

There is no required text that must be obtained. Relevant online references will be made available as we go along. This will be reading material as well as exercises. Reading material will be available in good time before the lecture. If you would like even more exercises than make available, then please let me know.

These references are to be viewed as additional literature and our main reference will be the scribed lecture notes. In particular they form the curriculum for the exam.

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.

Valid HTML 4.01!