19315401 Lecture

WiSe 21/22: Computational Complexity Theory

Wolfgang Mulzer

Additional information / Pre-requisites

Target Audience

M.S.-sutdents in Competer Science, Mathematics or similar courses of study. Afterwards, you can obtain a topic for a Master thesis.

Recommended ...

read more

Comments

Attention: The first class takes place on Tuesday, 02.11.2021.

Contents

Complexity classes: P, NP, coNP, PH, L, SL, NL, coNL, PSPACE, NPSPACE, BPP, ... read more

Suggested reading

S. Arora und B. Barak. Computational Complexity: A Modern Approach. Cambridge University Press, 2009. O. Goldreich. Computational Complexity: A Conceptual Perspective. Cambridge University Press, ... read more

28 Class schedule

Additional appointments

Wed, 2022-04-06 10:00 - 12:00
Mundliche Prüfung Komplexitätstheorie

Regular appointments

Tue, 2021-11-02 10:00 - 12:00
Komplexitätstheorie
Tue, 2021-11-09 10:00 - 12:00
Komplexitätstheorie
Tue, 2021-11-16 10:00 - 12:00
Komplexitätstheorie
Tue, 2021-11-23 10:00 - 12:00
Komplexitätstheorie
Tue, 2021-11-30 10:00 - 12:00
Komplexitätstheorie
Tue, 2021-12-07 10:00 - 12:00
Komplexitätstheorie
Tue, 2021-12-14 10:00 - 12:00
Komplexitätstheorie
Tue, 2022-01-04 10:00 - 12:00
Komplexitätstheorie
Tue, 2022-01-11 10:00 - 12:00
Komplexitätstheorie
Tue, 2022-01-18 10:00 - 12:00
Komplexitätstheorie
Tue, 2022-01-25 10:00 - 12:00
Komplexitätstheorie
Tue, 2022-02-01 10:00 - 12:00
Komplexitätstheorie
Tue, 2022-02-08 10:00 - 12:00
Komplexitätstheorie
Tue, 2022-02-15 10:00 - 12:00
Komplexitätstheorie
Thu, 2021-11-04 10:00 - 12:00
Komplexitätstheorie
Thu, 2021-11-11 10:00 - 12:00
Komplexitätstheorie
Thu, 2021-11-18 10:00 - 12:00
Komplexitätstheorie
Thu, 2021-11-25 10:00 - 12:00
Komplexitätstheorie
Thu, 2021-12-02 10:00 - 12:00
Komplexitätstheorie
Thu, 2021-12-09 10:00 - 12:00
Komplexitätstheorie
Thu, 2021-12-16 10:00 - 12:00
Komplexitätstheorie
Thu, 2022-01-06 10:00 - 12:00
Komplexitätstheorie
Thu, 2022-01-13 10:00 - 12:00
Komplexitätstheorie
Thu, 2022-01-20 10:00 - 12:00
Komplexitätstheorie
Thu, 2022-01-27 10:00 - 12:00
Komplexitätstheorie
Thu, 2022-02-03 10:00 - 12:00
Komplexitätstheorie
Thu, 2022-02-10 10:00 - 12:00
Komplexitätstheorie
Thu, 2022-02-17 10:00 - 12:00
Komplexitätstheorie

Subjects A - Z