Vorlesung: Berechenbarkeit und Komplexität - Details
Sie sind nicht in Stud.IP angemeldet.
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 |
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
- 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
Diese Veranstaltung gehört zum Anmeldeset "Anmeldung gesperrt (global)".
Folgende Regeln gelten für die Anmeldung:
-
Die Anmeldung ist gesperrt.