Art | Uhrzeit | Ort | Datum | LP | Dozent und Übungsleitung |
---|---|---|---|---|---|
V2 | Mittwoch 12:00 (c.t) - 14:00 | CP1-HSZ / Hörsaal 2 | 11. April - 18. Juli 2016 | 2,5 | Priv.-Doz. Dr. Elmar Langetepe, David Kübel |
Ü2 | siehe Übungstermine | tba | 3,5 | tba | |
Fragestunde | tba | tba | tba | ||
1. Klausurtermin | tba | tba | tba | ||
2. Klausurtermin | tba | tba | tba |
Grenzen der Berechenbarkeit, Unentscheidbarkeit, Rekursionstheorie, NP-schwere Probleme, Theorie der NP-Vollständigkeit (Satz von Cook), polynomielle Reduktionen, randomisierte Algorithmen, Approximationsalgorithmen, Approximationshärte