Stefan Weltge: Ein Geschenk der Informatik скачать в хорошем качестве

Stefan Weltge: Ein Geschenk der Informatik

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 von Stefan Weltge im Rahmen von "Wissenschaft für jedermann" 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. In Zusammenarbeit mit der TUM School of Computation, Information and Technology der Technischen Universität München