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.
- Kolmogorov Komplexität
- Grammatik-basierte Kompression
- Quanten-Suchalgorithmen
- Pseudozufallszahlengeneratoren
- 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)