Forschungsinstitut für Diskrete Mathematik

Hauptseminar Diskrete Optimierung

Wintersemester 2018/19


Thema: Boolean Function Complexity

Hauptgrundlage des Seminars wird das folgende Buch sein:
Nr. Probevortrag
16 Uhr c.t.
Vortrag
14 Uhr c.t.
Name Thema Betreuung
1 8.10. 22.10. Silas Rathke Fast alle Funktionen sind komplex (Kapitel 1.4) Niko Klewinghaus
2 15.10. 29.10. Eva Gebertz Explizite untere Schranken (Kapitel 1.5 - 1.8) Vera Traub
3 22.10. 5.11. Lars Friederichs Spiele auf Relationen (Kapitel 3) Jannik Silvanus
4 29.10. 12.11. Andras Gwilt Formeln (I) (Kapitel 6.1 - 6.5) Pascal Cremer
5 5.11. 19.11. Felix Horchler Formeln (II) (Kapitel 6.6 - 6.8) Ulrich Brenner
6 12.11. 26.11. Jan Polster Monotone Formeln (I) (Kapitel 7.1 - 7.4) Tilmann Bihler
7 19.11 3.12. Manfred Paul Monotone Formeln (II) (Kapitel 7.5 - 7.6) Tilmann Bihler
8 26.11. 10.12. Ekin Ergen Monotone Circuits (Kapitel 9.1 - 9.3) Pietro Saccardi
9 3.12. 17.12. Daniel Blankenburg Geheimnisvolle Negationen (Kapitel 10) Anna Hermann
10 10.12. 7.1. Ben-Maurice Brinkmann Circuits der Tiefe 3 (Kapitel 11.1 - 11.7) Markus Ahrens
11 17.12. 14.1. Lukas Gehring Circuits mit großer Tiefe (I) (Kapitel 12.1 - 12.3) Siad Daboul
12 7.1. 21.1. Nicholas Schwab Circuits mit großer Tiefe (I) (Kapitel 12.4 - 12.7) Siad Daboul
13 14.1. 28.1. Susanne Armbruster Circuits mit belieben Gattern (Kapitel 13.1 - 13.4) Vera Traub

Prof. Dr. B. Korte,
Prof. Dr. J. Vygen,
Prof. Dr. S. Hougardy,
Prof. Dr. S. Held,
Dr. U. Brenner