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 Parametrisierter Komplexität. Hierbei geht es sich um die Frage, ob im Allgemeinen nicht effizient lösbare Probleme mit vertretbarem Aufwand gelöst werden können, 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
  13.10.2015