BA-INF 041 - Algorithmen und Berechnungskomplexität II

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!

Termine

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

Inhalte

Grenzen der Berechenbarkeit, Unentscheidbarkeit, Rekursionstheorie, NP-schwere Probleme, Theorie der NP-Vollständigkeit (Satz von Cook), polynomielle Reduktionen, randomisierte Algorithmen, Approximationsalgorithmen, Approximationshärte

Skript und Literatur

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.

Skript vom 18.07.2018.

lehre/ss18/vl-algo-ii.txt · Zuletzt geändert: 2018/08/15 12:01 von langetepe

Benutzer-Werkzeuge