Dies ist eine alte Version des Dokuments!
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.
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.