19315401 Lecture

SoSe 16: Komplexitätstheorie

Wolfgang Mulzer

Comments

The first class takes place on Friday, 22.04.2016.

Contents

Complexity classes: P, NP, coNP, PH, L, SL, NL, coNL, PSPACE, NPSPACE, BPP, PP, ZPP, RP, #P, PARITY P, IP, AM, ... 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

26 Class schedule

Regular appointments

Fri, 2016-04-22 10:00 - 12:00
Fri, 2016-04-29 10:00 - 12:00
Fri, 2016-05-06 10:00 - 12:00
Fri, 2016-05-13 10:00 - 12:00
Fri, 2016-05-20 10:00 - 12:00
Fri, 2016-05-27 10:00 - 12:00
Fri, 2016-06-03 10:00 - 12:00
Fri, 2016-06-10 10:00 - 12:00
Fri, 2016-06-17 10:00 - 12:00
Fri, 2016-06-24 10:00 - 12:00
Fri, 2016-07-01 10:00 - 12:00
Fri, 2016-07-08 10:00 - 12:00
Fri, 2016-07-15 10:00 - 12:00
Fri, 2016-07-22 10:00 - 12:00
Mon, 2016-04-25 10:00 - 12:00
Mon, 2016-05-02 10:00 - 12:00
Mon, 2016-05-09 10:00 - 12:00
Mon, 2016-05-23 10:00 - 12:00
Mon, 2016-05-30 10:00 - 12:00
Mon, 2016-06-06 10:00 - 12:00
Mon, 2016-06-13 10:00 - 12:00
Mon, 2016-06-20 10:00 - 12:00
Mon, 2016-06-27 10:00 - 12:00
Mon, 2016-07-04 10:00 - 12:00
Mon, 2016-07-11 10:00 - 12:00
Mon, 2016-07-18 10:00 - 12:00

Subjects A - Z