19315401
Vorlesung
SoSe 16: Komplexitätstheorie
Wolfgang Mulzer
Kommentar
Literaturhinweise
S. Arora und B. Barak. Computational Complexity: A Modern Approach. Cambridge University Press, 2009. O. Goldreich. Computational Complexity: A Conceptual Perspective. Cambridge University Press, ... Lesen Sie weiter
26 Termine
Regelmäßige Termine der Lehrveranstaltung
Fr, 22.04.2016 10:00 - 12:00
Fr, 29.04.2016 10:00 - 12:00
Fr, 06.05.2016 10:00 - 12:00
Fr, 13.05.2016 10:00 - 12:00
Fr, 20.05.2016 10:00 - 12:00
Fr, 27.05.2016 10:00 - 12:00
Fr, 03.06.2016 10:00 - 12:00
Fr, 10.06.2016 10:00 - 12:00
Fr, 17.06.2016 10:00 - 12:00
Fr, 24.06.2016 10:00 - 12:00
Fr, 01.07.2016 10:00 - 12:00
Fr, 08.07.2016 10:00 - 12:00
Fr, 15.07.2016 10:00 - 12:00
Fr, 22.07.2016 10:00 - 12:00
Mo, 25.04.2016 10:00 - 12:00
Mo, 02.05.2016 10:00 - 12:00
Mo, 09.05.2016 10:00 - 12:00
Mo, 23.05.2016 10:00 - 12:00
Mo, 30.05.2016 10:00 - 12:00
Mo, 06.06.2016 10:00 - 12:00
Mo, 13.06.2016 10:00 - 12:00
Mo, 20.06.2016 10:00 - 12:00
Mo, 27.06.2016 10:00 - 12:00
Mo, 04.07.2016 10:00 - 12:00
Mo, 11.07.2016 10:00 - 12:00
Mo, 18.07.2016 10:00 - 12:00
Inhalt
Klassen: P, NP, coNP, PH, L, SL, NL, coNL, PSPACE, NPSPACE, BPP, PP, ZPP, RP, #P, PARITY P, IP, AM, MA, ... Lesen Sie weiter