Webmail Helpdesk
Vorlesung: Berechenbarkeit und Komplexität - Details
Sie sind nicht in Stud.IP angemeldet.

Allgemeine Informationen

Veranstaltungsname Vorlesung: Berechenbarkeit und Komplexität
Semester WS 2019/20
Aktuelle Anzahl der Teilnehmenden 49
Fachbereich/Fachrichtung Informatik
Veranstaltungstyp Vorlesung in der Kategorie Lehre
Erster Termin Mittwoch, 02.10.2019 09:45 - 11:15, Ort: L 1

Themen

Vorbesprechung, Nachbereitung Lektion 1 - Einführung, Übung zu Lektion 1, Nachbereitung Lektion 2 - Turingmaschinen, Übung zu Lektion 2, Nachbereitung Lektion 3 - Berechenbare Funktionen, Übung zu Lektion 3, Nachbereitung Lektion 4 - Eigenschaften berechenbarer Funktionen, Übung zu Lektion 4, Nachbereitung Lektion 5 - Entscheidbarkeit und Aufzählbarkeit, Übung zu Lektion 5, Nachbereitung Lektion 6 - Das Halteproblem, Übung zu Lektion 6, Nachbereitung Lektion 7 - Unentscheidbare Mengen, Übung zu Lektion 7, Nachbereitung Lektion 8 - Grundlagen zur Komplexität, Übung zu Lektion 8, Nachbereitung Lektion 9 - P-NP-Theorie, Übung zu Lektion 9, Nachbereitung Lektion 10 - Reduktionen, Übung zu Lektion 10, Nachbereitung Lektion 11 - Streng NP-vollständige Probleme, Übung zu Lektion 11, Nachbereitung Lektion 12 - NP-Optimierungsprobleme, Übung zu Lektion 12, Nachbereitung Lektion 13 - Approximationsalgorithmen, Übung zu Lektion 13, Abgabefrist für Übungsaufgaben, Allgemeine Fragestunde

Räume und Zeiten

L 1
Mittwoch: 09:45 - 11:15, wöchentlich (13x)
Donnerstag: 09:45 - 11:15, wöchentlich (13x)
Keine Raumangabe
Donnerstag: 08:00 - 08:00, wöchentlich
X 18
Donnerstag, 23.01.2020 09:45 - 11:15

Anmelderegeln

Diese Veranstaltung gehört zum Anmeldeset "Anmeldung gesperrt (global)".
Folgende Regeln gelten für die Anmeldung:
  • Die Anmeldung ist gesperrt.