Saarland University
Department of Computer Science
Computational Complexity
Computational Complexity

Publications

Teaching

Workshops

Complexity Theory

Prof. Dr. Markus Bläser

Dr. Holger Dell

Karteek Sreenivasaiah PhD

News

Topic

Complexity Theory is the science of classifying and sorting computational problems by its inherent difficulty.

Time & Date

Tutorial:

Lecturer

Prerequesites

Grading

Exam dates: To be admitted to the exams, you need 50% of points that can be achieved in the assignments.
Your final grade is the better grade of the two exams.

Endterm grading:

Endterm results:

Re-exam results:

Assignments

Script

Literature

There are many good books on this topic. Here is a small selection