08.079.055 Komplexitätstheorie (TGI II)

Veranstaltungsdetails

Lehrende/r: Univ.-Prof. Dr. Ernst Althaus

Veranstaltungsart: Vorlesung/Übung

Anzeige im Stundenplan:

Semesterwochenstunden: 4

Credits: 6,0

Unterrichtssprache: Deutsch

Min. | Max. Teilnehmerzahl: - | -

Voraussetzungen / Organisatorisches:
Einführung in die Programmierung
Grundlegende Mathematikkenntnisse

Erstsemester melden sich zur Abklärung individueller Vorkenntnisse bitte bei der Studienberatung.

Inhalt:
- Klassen P und NP
- Reduktionen
- NP-Vollständigkeit
- Algorithmen für schwere Probleme
- Randomisierung
- Kryptograhpie

Empfohlene Literatur:
Hromkovic: Theoretische Informatik

Termine
Datum Von Bis Raum Lehrende/r
1 Mo, 19. Okt. 2015 12:00 14:00 00 311 C 02 Univ.-Prof. Dr. Ernst Althaus
2 Mo, 26. Okt. 2015 12:00 14:00 00 311 C 02 Univ.-Prof. Dr. Ernst Althaus
3 Mo, 2. Nov. 2015 12:00 14:00 00 311 C 02 Univ.-Prof. Dr. Ernst Althaus
4 Mo, 9. Nov. 2015 12:00 14:00 00 311 C 02 Univ.-Prof. Dr. Ernst Althaus
5 Mo, 16. Nov. 2015 12:00 14:00 00 311 C 02 Univ.-Prof. Dr. Ernst Althaus
6 Mo, 23. Nov. 2015 12:00 14:00 00 311 C 02 Univ.-Prof. Dr. Ernst Althaus
7 Mo, 30. Nov. 2015 12:00 14:00 00 311 C 02 Univ.-Prof. Dr. Ernst Althaus
8 Mo, 7. Dez. 2015 12:00 14:00 00 311 C 02 Univ.-Prof. Dr. Ernst Althaus
9 Mo, 14. Dez. 2015 12:00 14:00 00 311 C 02 Univ.-Prof. Dr. Ernst Althaus
10 Mo, 4. Jan. 2016 12:00 14:00 00 311 C 02 Univ.-Prof. Dr. Ernst Althaus
11 Mo, 11. Jan. 2016 12:00 14:00 00 311 C 02 Univ.-Prof. Dr. Ernst Althaus
12 Mo, 18. Jan. 2016 12:00 14:00 00 311 C 02 Univ.-Prof. Dr. Ernst Althaus
13 Mo, 25. Jan. 2016 12:00 14:00 00 311 C 02 Univ.-Prof. Dr. Ernst Althaus
14 Mo, 1. Feb. 2016 12:00 14:00 00 311 C 02 Univ.-Prof. Dr. Ernst Althaus
Veranstaltungseigene Prüfungen
Beschreibung Datum Lehrende/r Pflicht
1. Klausur Mi, 10. Feb. 2016 09:00-12:00 Univ.-Prof. Dr. Ernst Althaus Ja
2. Klausur Mi, 10. Aug. 2016 09:00-12:00 N.N. Ja
3. Klausur Mi, 15. Feb. 2017 11:00-14:00 Univ-Prof. Dr. Bertil Schmidt Ja
Übersicht der Kurstermine
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  •  
Lehrende/r
Univ.-Prof. Dr. Ernst Althaus