After too long a break, we invite you to celebrate Math with the MATH+ community. As part of the German-wide event series The 7 Greatest Mathematical Adventures, we present a diverse program of talks and activities around the famous Millennium Prize Problem “P versus NP”. We welcome high school students, journalists, mathematicians, and the general public to listen, discuss, and party.

At the centre of the P vs. NP problem are efficient algorithms, i.e. the question of how quickly computers can solve certain problems. The complexity class P includes all those problems that can be *solved* efficiently. An example is the calculation of the shortest path, which our smartphone does in a fraction of a second. The NP class also includes all problems for which the validity of a given solution can be *checked* efficiently. This includes, for example, the traveling salesperson problem, in which a shortest round trip through several places is searched for, for which no efficient algorithm is known so far. The P vs. NP problem asks about the existence or non-existence of such an algorithm, which is equivalent to the question of whether P=NP or P≠NP applies.

We invite **high schools students, journalists, and the general public** to the Futurium. All talks and discussion panels will be held in German.

Registration for all events is mandatory.

09:00–09:30 **Lecture: Worum geht es beim Problem P vs. NP? | **Martin Skutella (MATH+, TU Berlin), Sarah Morell (BMS, TU Berlin)

09:30–10:30 **Lecture: Geschichte und Bedeutung des Problems | **Kurt Mehlhorn (MPII Saarbrücken)

10:50–11:30 **Journalist Session: Mathematik – Algorithmen – Wahrheit | **Moderation: Anna Maria Hartkopf (MIP.labor)

11:30–13:00 **Decision Theatre: Nachhaltige Mobilität | **Sarah Wolf (MATH+, FU Berlin)

The program will be accompanied by a small exhibition, where you can experience art made by artificial intelligience and get signed copies of the comic “Ida und der Mathe-Agent oder Eine Geschichte vom Modellieren der Mobilität von Morgen”.

We especially invite the **MATH+ community, our mathematical colleagues, and science journalists** to attend the expert talk by Irit Dinur (The Weizmann Institute of Science, Israel). It will be accompanied by the “What is …?” seminar organized by students of the Berlin Mathematical School (BMS). Afterwards, we honor our recent BMS alumni with a festive certificate ceremony. The evening will be closed with a reception.

Registration is mandatory. A detailed program will be published soon.

Registration for all parts of the program is mandatory and will be possible from until 12 June. You can find the registration form here.

Email us at p-np@mathplus.de

- Abenteuerreise durch die Mathematik. Press release of the German-wide event series The 7 Greatest Mathematical Adventures (in German)