en | de

Einführung in die Komplexitätstheorie

Bachelorstudium

VU 3  WS 2025/2026  703145

General information

Doing the Homework is essential in this course and constitutes a big chunk of the final grade. If you do the homework every week, you will almost certainly pass the course even if you were to do badly in the exam.

There will be 13 homework sheets and one written exam on 05 February 2025, 15:00 (room TBA). There will be no repeat exam.

Lecture attendance is mandatory. Up to two absences without valid excuse are tolerated; if you have more than that, you fail the course.

Each homework sheet allows you to earn up to 10 points (plus, potentially, bonus points for special bonus exercises). Homework must be uploaded to OLAT before the deadline (Thursday, 08:00) and you must be prepared to present any homework you submit (with the opportunity to earn presentation points, which can only improve your final mark). Don't worry if you get something wrong in your presentation! Getting things wrong is an essential part of learning and you will not be penalised for it.

Scores and Grading Table

Your overall mark is computed based on four scores:

You pass the course if S ≥ 50. If you do pass, your mark is determined by the value of S + P + B as follows:

S + P + B[88,∞)[75,88)[63,75)[50,63)
GradeSehr Gut (1)Gut (2)Befriedigend (3)GenĂ¼gend (4)