Fortgeschrittene Themen der Komplexitätstheorie

Seminar im Wintersemester 2016/17 an der Westfälischen Wilhelms-Universität Münster

Veranstalter: Prof. Dr. Markus Müller-Olm, Sebastian Kenter und Benedikt Nordhoff

Eintrag für das Seminar im HIS/LSF

---

Ort und Zeit

Vorträge im Semester montags 14-16 Uhr c.t. im SRZ 104 (Orléans-Ring 12).

• 5.12.2016 (ggf 19.12.2016)
  Okan Özkan: Kapitel 8 - Interactive proofs
• 9.1.2017 (ggf 16.01.2017)
  Christoph Ohrem: Kapitel 11 - PCP theorem and hardness of approximation
• 23.1.2017 (ggf 30.01.2017)
  Adrian Kock: Kapitel 10 - Quantum computation

---

Inhalt

Weiterführende Themen im Anschluss an die Vorlesung Komplexitätstheorie aus dem Sommersemester 2016.

---