| 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