Wintersemester 2018/19
Thema: Boolean Function Complexity
Hauptgrundlage des Seminars wird das folgende Buch sein:- Stasys Jukna: Boolean Function Complexity. Advances and Frontiers, Springer, 2012
| 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 |
- Von allen Teilnehmerinnen und Teilnehmern werden eine regelmäßige Teilnahme und eine aktive Mitarbeit erwartet.
- Die Vorträge sollen höchstens 75 Minuten dauern. Anschließend sind dann 15 Minuten für eine Diskussion vorgesehen.
- Alle Teilnehmerinnen und Teilnehmer müssen eine Zusammenfassung ihres Vortrags anfertigen, die mindestens eine und höchstens zwei Seiten lang ist.
- Alle Teilnehmerinnen und Teilnehmer müssen außerdem einen Probevortrag halten, der zwei bis drei Wochen vor dem eigentlichen Vortrag stattfindet. Ein erfolgreicher Probevortrag ist Voraussetzung für den Vortrag im Seminar.
Prof. Dr. B. Korte,
Prof. Dr. J. Vygen,
Prof. Dr. S. Hougardy,
Prof. Dr. S. Held,
Dr. U. Brenner