Die Verwaltung von Vorlesung und Übung findet über eCampus statt. Bitte melden Sie sich dort bzw. über Basis an. Das Passwort für die direkte Anmeldung zum eCampus-Kurs wird in der ersten Vorlesung bekannt gegeben.
Am Donnerstag den 16.08. findet zwischen 09:00 und 11:00 Uhr im Raum 2.078 eine Klausureinsicht statt!
| Art | Uhrzeit | Ort | Datum | LP | Dozent und Übungsleitung |
|---|---|---|---|---|---|
| V2 | Mittwoch 12:00 - 14:00 | CP1-HSZ / HS 2 | 11. April - 18. Juli 2018 | 2,5 | Priv.-Doz. Dr. Elmar Langetepe, David Kübel |
| Ü2 | siehe eCampus | 16. April - 20. Juli 2018 | 3,5 | Lukas Drexler, Anna Heuser, Jan Höckendorff, Moritz Wiemker |
|
| 1. Klausurtermin | Do. 12:00 - 15:00 | CP1-HSZ / HS 1 + 2 | 09. August 2018 | ||
| 2. Klausurtermin | Mi. 12:00 - 15:00 | CP1-HSZ / HS 2 | 19. September 2018 | ||
Grenzen der Berechenbarkeit, Unentscheidbarkeit, Rekursionstheorie, NP-schwere Probleme, Theorie der NP-Vollständigkeit (Satz von Cook), polynomielle Reduktionen, randomisierte Algorithmen, Approximationsalgorithmen, Approximationshärte
Die Vorlesung basiert auf einem Skript, das sich verschiedener anderer Quellen bedient. Es kann im Laufe der Vorlesung vorkommen, dass wir Tippfehler beseitigen oder auch Inhalte leicht anpassen, das werden wir dann entsprechend vermerken.