'P versus NP' – Vorträge im FUTURIUM (After Movie, Part I)

(For English description, see below)

Das berühmte „P versus NP“ Problem behandelt die Frage, wie schnell ein Computer Aufgaben bestimmter Komplexität lösen kann und ist dabei auf der Suche nach dem effizienten Algorithmus. Hierzu gehört beispielsweise das Problem des Handlungsreisenden, die kürzeste Rundreise durch mehrere Orte zu suchen, wofür bislang kein effizienter Algorithmus bekannt ist.

Warum die Lösung des „P versus NP“ Problems 1 Million US-Dollar wert ist und warum es sieben Millennium-Probleme gibt, erfuhren Interessierte am Vormittag des 1. Juli 2022 bei der öffentlichen Veranstaltung "Celebrating Math" im FUTURIUM in Berlin. Ein Fachvortrag für Mathematiker*innen zum "P versus NP" Problem schloss sich am Nachmittag in der Berlin-Brandenburgische Akademie der Wissenschaften (BBAW) an.

Begleitet wurden die Vorträge im FUTURIUM von vielen spannenden Aktivitäten wie der KI-Kunst Portraitmalen mit Roboterarm, dem "Decision Theatre" zum Thema Nachhaltige Mobilität, der Signierstunde durch den Zeichner des Mathe-Comics "Ida und der Mathe-Agent" sowie einem Pressegespräch für Journalist*innen zum P vs. NP Millenniumproblem.

Filmproduktion: MATH+ und SNICE; Kamera + Schnitt: Finn Sattelmaier

-------
(English description)


The famous "P versus NP" problem deals with how fast a computer can solve tasks of a certain complexity, searching for an efficient algorithm. This includes, for example, the traveling salesperson's problem of finding the shortest round trip through several places, for which no efficient algorithm is known yet.

Why the solution of the "P versus NP" problem is worth 1 million US Dollars and why there are seven millennium problems at all had been explained to all interested parties at the "Celebrating Math" event on the morning of the 01 July 2022 at the FUTURIUM in Berlin. An expert lecture on the "P vs. NP" problem by mathematician Irit Dinur of the Weizmann Institute of Science followed in the afternoon at the Berlin-Brandenburg Academy of Sciences (BBAW).

In addition to the public talks on the Millennium Prize problem "P versus NP," MATH+with offered an exciting accompanying program: a Decision Theatre on the topic of sustainable mobility, hands-on AI art with a portrait-painting robot arm, book signing by the illustrator of the math comic "Ida and the Math Agent" and a press briefing for journalists on the "P vs. NP" Millennium Prize Problem.

Filmproduction: MATH+ and SNICE; Filming and editing: Finn Sattelmaier