Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen gezeigt.

Link zu dieser Vergleichsansicht

en:lehre:ss18:vl-algo-ii [2018/03/28 09:53] (aktuell)
langetepe angelegt
Zeile 1: Zeile 1:
 +====== Algorithmen und Berechnungskomplexität II ======
  
 +===== BA-INF041 =====
 +
 +===== Termine =====
 +
 +^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 | [[staff:​elmarlangetepe|Priv.-Doz. Dr. Elmar Langetepe]],​ \\ [[staff:​kuebeld|David Kübel]]|
 +|Ü2 | [[lehre:​ss18:​vl-algo-ii#​Übungen|siehe Übungstermine]] || tba | 3,5 | tba|
 +| [[lehre:​ss18:​vl-algo-ii#​Fragestunde|Fragestunde]] | tba | tba | tba | | |
 +| 1. Klausurtermin | tba | tba | tba | | |
 +| 2. Klausurtermin | tba | tba | tba | | |
 +
 +===== Prüfungen & Fragestunde =====
 +
 +=== Fragestunde & Prüfungsinhalte ===
 +
 +=== Prüfung ===
 +
 +=== Klausureinsicht ===
 +
 +===== Inhalte =====
 +Grenzen der Berechenbarkeit,​ Unentscheidbarkeit,​
 +Rekursionstheorie,​ NP-schwere Probleme, Theorie der
 +NP-Vollständigkeit (Satz von Cook), polynomielle Reduktionen,​
 +randomisierte Algorithmen,​ Approximationsalgorithmen,​
 +Approximationshärte
 +
 +===== Übungen =====
 +
 +=== Übungszettel ===
en/lehre/ss18/vl-algo-ii.txt · Zuletzt geändert: 2018/03/28 09:53 von langetepe

Benutzer-Werkzeuge