Am 1. Juli 2022 feierte MATH+ die Mathematik und bot dazu in Berlin zwei Veranstaltungen an: am Morgen für die allgemeine Öffentlichkeit zum mathematischen Millenniumspreis-Problem „P versus NP“ und am Nachmittag für Mathematiker*innen, BMS Graduierte und die MATH+ Community im Rahmen der feierlichen BMS Graduiertenfeier.
Am Vormittag luden wir Schüler*innen, Journalist*innen und die allgemeine Öffentlichkeit ins FUTURIUM ein, um gemeinsam die Mathematik zu feiern anlässlich des 20-jährigen Jubiläums der Bekanntgabe der sieben mathematischen Millenniumsprobleme, deren Lösung jeweils mit einer Million US-Dollar Preisgeld ausgelobt wurde. Im Rahmen der bundesweiten Veranstaltungsreihe Die 7 größten Abenteuer der Mathematik präsentierten wir ein abwechslungsreiches Programm aus Vorträgen und Aktivitäten rund um das berühmte Millenniumsproblem “P versus NP”.
Das P versus NP Problem
Im Zentrum des P-NP-Problems stehen effiziente Algorithmen, also die Frage, wie schnell Computer bestimmte Probleme lösen können. Zur Komplexitätsklasse P gehören all jene Probleme, die sich effizient lösen lassen. Ein Beispiel ist die Berechnung eines kürzesten Weges, die unser Smartphone in Sekundenbruchteilen erledigt. Die Klasse NP umfasst darüber hinaus alle Probleme, bei denen die Gültigkeit einer gegebenen Lösung effizient überprüft werden kann. Hierzu gehört etwa das Handlungsreisendenproblem, bei dem die kürzeste Rundreise durch mehrere Orte gesucht wird, wofür bislang kein effizienter Algorithmus bekannt ist. Das P-NP-Problem fragt nach der Existenz oder Nichtexistenz eines solchen Algorithmus, was gleichbedeutend mit der Frage ist, ob P=NP oder P≠NP gilt.
Der Kurzfilm zum “P versus NP” Problem (100 Sek.) wurde von MATH+ als Einführung ins Thema produziert:
Präsentiertes Vormittagsprogramm (Futurium)
9–13 Uhr im Futurium
Für Schüler*innen, Journalist*innen und die allgemeine Öffentlichkeit.
09:00–09:30 Uhr Vortrag: Worum geht es bei dem Problem P vs. NP? | Martin Skutella (MATH+, TU Berlin), Sarah Morell (BMS, TU Berlin)
09:30–10:30 Uhr Vortrag: Die Eine-Million-Dollar-Frage: Ist P=NP? | Kurt Mehlhorn (MPI für Informatik)
10:50–11:30 Uhr Journalist*innen-Talk: Mathematik – Algorithmen – Wahrheit | Moderation: Anna Maria Hartkopf (MIP.labor)
11:30–13:00 Uhr Decision Theatre: Nachhaltige Mobilität | Sarah Wolf (MATH+, FU Berlin)
Erhalten Sie im Kurzfilm (After Movie, Teil 1) einen Eindruck von den interessanten „P versus NP“-Präsentationen, dem neugierigen Publikum und den lebhaften Aktivitäten, die die Veranstaltung begleiteten:
Präsentiertes Nachmittagsprogramm (BBAW)
13–18 Uhr in der Berlin-Brandenburgische Akademie der Wissenschaften (BBAW)
Der Nachmittag war geprägt von fachlichen Vorträgen und der feierlichen BMS Graduiertenfeier, die zum ersten Mal nach zweijähriger Corona-Pause wieder stattfinden konnte. Wir luden insbesondere die MATH+ Community, unsere mathematischen Kolleg*innen und Wissenschaftsjournalist*innen ein, den Fachvortrag von Irit Dinur (The Weizmann Institute of Science, Israel) zu besuchen. Der Vortrag wurde begleitet von dem“What is…?” Seminar, das regelmäßig von Studierenden der Berlin Mathematical School (BMS) als einführende Veranstaltung ins Thema organisiert wird.
13:00–13:45 Uhr PhD Seminar: What is… a probabilistically checkable proof? | M. Levent Doğan (BMS, TU Berlin)
14:15–15:30 Uhr MATH+ Friday Colloquium: P, NP and Probabilistically Checkable Proofs | Irit Dinur (The Weizmann Institute of Science)
Sie haben hier die Möglichkeit, beide Fachvorträge als Aufzeichnungen zu sehen: das “What is…?” Seminar von M. Levent Doğan (BMS PhD Student) als Einführung in das MATH+ Friday Colloquium mit dem Gastvortrag von Irit Dinur vom Weizmann Institute of Science.
Anschließend wurden die BMS-Alumni und MATH+ Dissertation Prize Gewinner*innen mit einer feierlichen Zertifikatsverleihung geehrt.
16:00–18:00 Uhr BMS Certificate Ceremony & MATH+ Dissertation Awards
18:00–20:00 Uhr Empfang
Der Abend endete mit einem lebhaften Empfang, zahlreichen Fotoshootings, viel Gelächter und spannenden Gesprächen.
Ein Eindruck vom Nachmittag und Abend mit Vorträgen, der BMS Graduiertenfeier, der Ehrung der MATH+ Dissertation Prize Gewinner*innen und vielen heiteren Gästen bietet das After Movie.
Links
- Interview mit Martin Skutella zu P versus NP: “Das Ungleichgewicht zwischen Ja und Nein” (Pressemitteilung der TU Berlin)
- “Wir feiern Mathematik!” (Pressemitteilung zur MATH+ Veranstaltung am 1. Juli 2022)
- Abenteuerreise durch die Mathematik (Pressemitteilung zur bundesweiten Veranstaltungsreihe Die 7 größten Abenteuer der Mathematik)
- Interview mit Christof Schütte und Martin Skutella (im Online-Magazin campus.leben der FU Berlin)