08.079.544 Perlen der theoretischen Informatik

Veranstaltungsdetails

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

Veranstaltungsart: Vorlesung/Übung

Anzeige im Stundenplan: Perlen theor. Inf

Credits: 6,0

Unterrichtssprache: Deutsch

Min. | Max. Teilnehmerzahl: - | -

Voraussetzungen / Organisatorisches:
TGI und DSEA oder vergleichbar

Inhalt:
Wir behandeln ausgewählte Kapitel aus dem Bereich "theoretische Informatik", insbesondere:
- Platzkomplexität
- Interactive Proofs
- Quantenalgorithmen
- Komplexitätsklassen für randomisierte Algorithmen

Empfohlene Literatur:
Arora, Barak: Computational Complexity: A Modern Approach

Termine
Datum Von Bis Raum Lehrende/r
1 Di, 23. Okt. 2012 14:00 16:00 04 522 Univ.-Prof. Dr. Ernst Althaus
2 Di, 30. Okt. 2012 14:00 16:00 04 522 Univ.-Prof. Dr. Ernst Althaus
3 Di, 6. Nov. 2012 14:00 16:00 04 522 Univ.-Prof. Dr. Ernst Althaus
4 Di, 13. Nov. 2012 14:00 16:00 04 522 Univ.-Prof. Dr. Ernst Althaus
5 Di, 20. Nov. 2012 14:00 16:00 04 522 Univ.-Prof. Dr. Ernst Althaus
6 Di, 27. Nov. 2012 14:00 16:00 04 522 Univ.-Prof. Dr. Ernst Althaus
7 Di, 4. Dez. 2012 14:00 16:00 04 522 Univ.-Prof. Dr. Ernst Althaus
8 Di, 11. Dez. 2012 14:00 16:00 04 522 Univ.-Prof. Dr. Ernst Althaus
9 Di, 18. Dez. 2012 14:00 16:00 04 522 Univ.-Prof. Dr. Ernst Althaus
10 Di, 8. Jan. 2013 14:00 16:00 04 522 Univ.-Prof. Dr. Ernst Althaus
11 Di, 15. Jan. 2013 14:00 16:00 04 522 Univ.-Prof. Dr. Ernst Althaus
12 Di, 22. Jan. 2013 14:00 16:00 04 522 Univ.-Prof. Dr. Ernst Althaus
13 Di, 29. Jan. 2013 14:00 16:00 04 522 Univ.-Prof. Dr. Ernst Althaus
14 Di, 5. Feb. 2013 14:00 16:00 04 522 Univ.-Prof. Dr. Ernst Althaus
Veranstaltungseigene Prüfungen
Beschreibung Datum Lehrende/r Pflicht
1. Schriftliche/mündliche Prüfung Do, 7. Mär. 2013 13:00-16:00 Univ.-Prof. Dr. Ernst Althaus Nein
Übersicht der Kurstermine
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  •  
Lehrende/r
Univ.-Prof. Dr. Ernst Althaus