Institute of

Theoretical Computer Science


Technische Universität Braunschweig

Lecture: Complexity Theory

Winter Term 2017/18 in Braunschweig


January 23
Update on Exercise Sheet 11.
January 16
Information on the oral exams can be found below.
December 12
Update on Exercise Sheet 8.
November 6
The basics on fixed-points can be found in the additional material.
October 17
The first exercise class will be at Wednesday, the 25th of October at 13:15 in room IZ 358.
October 11
The lecture will start on Tuesday, the 17th of October at 9:45 in room IZ 358.

Oral exams



The exercise sheets will be made available here. Please hand in your solution in the box next to room 343 in the Institute for Theoretical Computer Science, Muehlenpfordtstr. 23. If you have questions or encounter problems with the exercises, please contact Pedro.

Lecture Notes

We offer

Lecture notes (last updated on October 27, 2016)

that are currently incomplete, but will be updatet on a regular basis. If you have questions or spot a bug in the notes, please contact Pedro.

Furthermore, there are handwritten notes for the topics of the course:

Additional Material


Sucessfully finishing the module consists of two parts:



The lectures will be based upon the following books and articles. Most of them are available online, the remaining ones can be found in the library.