"Wissenschaft für jedermann" mit Professor Stefan Weltge

Warum lassen sich manche Probleme mit wenigen Rechenschritten lösen, während andere selbst mit enormem technischen Aufwand praktisch unlösbar bleiben? Hinter dieser scheinbar einfachen Frage verbirgt sich eines der zentralen ungelösten Probleme der theoretischen Informatik: das P-vs.-NP-Problem. Ursprünglich aus der Informatik hervorgegangen, hat es weitreichende Konsequenzen für die Mathematik und prägt bis heute ein internationales Forschungsfeld, an dem tausende Wissenschaftlerinnen und Wissenschaftler arbeiten.

Der Vortrag eröffnet eine spannende Entdeckungsreise durch die Welt der algorithmischen Komplexität. Ausgehend von vertrauten Rätseln wie Sudoku spannt er den Bogen zu hochaktuellen Anwendungen in der Chip-Entwicklung, der Optimierung komplexer Systeme und der modernen Kryptografie. Dabei wird deutlich, warum bestimmte Aufgaben trotz einfacher Beschreibung unsere Rechenmöglichkeiten an ihre fundamentalen Grenzen bringen.

Prof. Dr. Stefan Weltge gibt in diesem Vortrag einen anschaulichen Einblick in die Frage, was effizient berechenbar ist und was möglicherweise prinzipiell außerhalb unserer rechnerischen Reichweite liegt. Zugleich zeigt er, weshalb das P-vs.-NP-Problem nicht nur eine abstrakte theoretische Fragestellung ist, sondern tiefgreifende Auswirkungen auf Technologie, Sicherheit und unser Verständnis von Berechenbarkeit hat.

Moderation: Matthias Scherer, Professur für Risk and Insurance

Alle Vorträge der CIT bei Wissenschaft für jedermann