Humboldt-Universität zu Berlin - Mathematisch-Naturwissenschaftliche Fakultät - Komplexität und Kryptografie

Inhalte und Lernziele

In diesem Seminar werden aktuelle Forschungsthemen der Gebiete Komplexitätstheorie und Kryptografie vorgestellt und diskutiert. Hierbei gehen wir auch gern auf Teilnehmerwünsche ein. Vorkenntnisse aus dem Bereich Komplexitätstheorie und Graphalgorithmen sind hilfreich, aber nicht notwendig. Das Seminar eignet sich gut zur Vorbereitung auf Abschlussarbeiten.
In diesem Semester liegt der Schwerpunkt auf Fixed Parameter Tractability (FPT). Hierbei handelt es sich um einen Ansatz, im Allgemeinen nicht effizient lösbare Probleme mit vertretbarem Aufwand zu lösen, sofern ein Parameter der Eingabeinstanz hinreichend klein ist.

Seminarankündigung mit Themenvorschlägen (PDF)

Vorträge

Daten in Klammern haben vorläufigen Charakter.

• Einführung und Themenvergabe
  21.10.2013
• Schlüsselaustausch und Zertifikate
  Mirko Dreßler
  28.10.2013
• Grundlagen
  Stefanie Lowski
  04.11.2013
• Problemkerne
  Sebastian Misch
  11.11.2013
• Baumdekompositionen
  Maria Tammik
  18.11.2013
• Color Coding und Hashing
  Alexander Adler
  02.12.2013
• Beschränkte Suchbäume
  Jann-Frederik Laß
  16.12.2013