..
Suche
Hinweise zum Einsatz der Google Suche
Personensuchezur unisono Personensuche
Veranstaltungssuchezur unisono Veranstaltungssuche
Katalog plus
/ ti / lehre / ws1819 / seminar /
 

Seminar Theoretische Informatik (WS 2018/19)

Organisatorisches

  • Veranstalter: Prof. Dr. Markus Lohrey (Raum H-A 7103, Tel. 0271-740-2826)
  • Einführungstermin: Montag, 15.10.2018, 14:00-16:00 in Raum H-F 115

Themen

In dem Seminar werden ausgewählte Themen aus der theoretischen Informatik behandelt. Wir beabsichten zu jedem der folgenden Themenkomplexe 1-2 Vorträge anzubieten.

  1. Kolmogorov Komplexität
  2. Grammatik-basierte Kompression
  3. Quanten-Suchalgorithmen
  4. Pseudozufallszahlengeneratoren
  5. Streaming-Algorithmen

Programm

  Datum Thema Vortragender Betreuer
1. 4.2.2019 Kolmogorov Komplexität I (Schöning, Kapitel 8) Arnaud Eric Toham Waffo
Louisa Seelbach
3. 4.2.2019 Grammatik-basierte Kompression (Charikar et al.) Andreas Rosowski
Markus Lohrey
4. 4.2.2019 Quanten-Suchalgorithmen (Schöning, Kapitel 26) Hendrik Roth
Markus Lohrey
5. 4.2.2019 Pseudozufallszahlengeneratoren Arne Schmeling
Markus Lohrey
6. 4.2.2019 Streaming-Algorithmen Felix Breitweiser Markus Lohrey

Literatur

  • Uwe Schöning, Gems of Theoretical Computer Science (Thema 1, 2 und 4)
  • Moses Charikar, Eric Lehman, April Lehman, Ding Liu, Rina Panigrahy, Manoj Prabhakaran, Amit Sahai, Abhi Shelat, The smallest grammar problem (Thema 3)
  • Lecture Notes on Great Ideas in Theoretical Computer Science, MPI (Thema 5 und 6)