Wir möchten Sie herzlich zu folgendem Vortrag am 25.11.2021 einladen

Michael Drmota (TU Wien) Das P-NP-Problem: Von leicht und schwer in der Mathematik

Abstrakt.

„Das P-NP-Problem ist eines der großen ungelösten Probleme der Mathematik und wurde im Jahr 2000
auch in die Lieste der sieben Millenniumsprobleme aufgenommen. Es geht – kurz gesagt – um die Frage, ob man zwischen leichten (P-) und schweren (NP-) Problemen streng unterscheiden kann: Ist P ungleich NP?
Dabei heißt ein Problem leicht, wenn die Lösung rasch – genauer: in polynomieller Zeit – ermittelt werden kann und schwer, wenn dies nicht erwartet werden kann und es nur leicht ist, eine vorgegebene Lösung auf Korrektheit zu überprüfen.

In diesem Vortrag werden einige P- und NP-Probleme vorgestellt sowie die Geschichte rund um
das P-NP-Problem beleuchtet.

 

Der Vortrag findet an folgendem Termin statt:

  • am Donnerstag 25.11.2021
  • um 18:00 – 19:00 Uhr
  • online unter Livestream

Die Liste der geplanten weiteren Vorträge finden Sie unter

Wir freuen uns über Ihr Interesse und würden uns freuen, Sie bei unseren Veranstaltungen begrüßen zu dürfen.

Hier gehts zum Livestream und Videos der bisherigen Vorträge

Kommentar verfassen

%d Bloggern gefällt das: