Institute of

Theoretical Computer Science


Technische Universität Braunschweig

Lecture: Complexity Theory

Winter Term 2018/2019


October 4
The first lecture will be held on Monday, the 15th of October at 9:45 in room IZ 358.


Oral exams

For successfully finishing the module, you have to pass an oral exam. We will announce possible dates for the same here.


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. If you have questions or encounter problems with the exercises, please contact Peter.

Lecture Notes

We offer

Lecture notes (last updated on October 27, 2016)

that are currently incomplete. If you have questions or spot a bug in the notes, please contact Peter.

Furthermore, there are handwritten notes for the topics of the course. They will be made available during the lecture period.

Contents of the Lecture


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.