filmov
tv
Das Millennium-Problem „P versus NP“ – Eines der sieben größten Abenteuer der Mathematik
Показать описание
(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.
-------
(English description)
The nationwide series of events, "The 7 Greatest Adventures in Mathematics", ran from spring to fall of 2022. The series was dedicated to seven mathematical problems, the so-called millennium problems, for each of which the Clay Mathematics Institute offered the prospect of one million US dollars in prize money in 2000. With only one exception, the Poincaré conjecture, the millennium problems remain unsolved to this day.
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).
© MATH+ / LAUT UND DEUTLICH
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.
-------
(English description)
The nationwide series of events, "The 7 Greatest Adventures in Mathematics", ran from spring to fall of 2022. The series was dedicated to seven mathematical problems, the so-called millennium problems, for each of which the Clay Mathematics Institute offered the prospect of one million US dollars in prize money in 2000. With only one exception, the Poincaré conjecture, the millennium problems remain unsolved to this day.
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).
© MATH+ / LAUT UND DEUTLICH
0:01:48
1:27:23
0:19:44
0:06:04
0:14:26
0:01:28
0:03:11
0:10:44
0:00:41
0:02:50
0:00:56
0:41:57
0:00:47
0:22:32
0:14:05
0:01:53
0:15:06
0:15:05
0:07:35
0:00:22
0:05:46
0:05:08
0:00:22
0:03:36