Warum können manche Aufgaben schnell gelöst werden, während andere – selbst einfach erscheinende – sogar Supercomputer in die Knie zwingen? Eine solche Frage steckt hinter einem der tiefsten Rätsel der modernen Wissenschaft, dem »P vs. NP«-Problem. Eigentlich aus der Informatik stammend, hat dieses Problem zu einem ganzen Forschungsgebiet der Mathematik geführt, mit dem sich tausende Forschende weltweit beschäftigen. Dieser Vortrag lädt zu einer Reise ein: von alltäglichen Knobeleien wie Sudoku über Chip-Design und Kryptografie bis hin zu den Grenzen dessen, was überhaupt berechenbar ist.
Vortrag von Prof. Dr. Stefan Weltge
In Zusammenarbeit mit der TUM School of Computation, Information and Technology der Technischen Universität München
Mehr zum Vortrag
Wissenschaft für jedermann, Vortrag von Prof. Stefan Weltge, 10. Dezember 2025
Download PDF (PDF 140 KB)
