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

Seminar: Komplexität und Kryptologie


Termin: SE Mo 13-15 (RUD 26, 1'308) Prof. J. Köbler, S. Kuhnert
Zuordnung:

Seminar; Master of Science, Diplom

Beginn: 21.10.2013

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