Saarland University
Department of Computer Science
Computational Complexity
Computational Complexity

Publications

Teaching

Workshops

Complexity Theory

Prof. Dr. Markus Bläser

Dr. Holger Dell

News

No lecture on Thursday, Feb 2 due to illness of the lecturer! Please inform your fellow students!

Time & Date

Lecturer

Assistants

Prerequesites

"Grundzüge der Theoretischen Informatik" (Introduction the to Theory of Computation) or equivalent

Grading

There will be oral exams at the end of the semenster (several dates are available).

Assignments

There will be weekly assignments. You need to obtain half of the points to be admitted to the exam.

Script

Literature

There are many good books an the topic. Here is a selection: