TUForMath-Vortrag: Warum fallen Sudokus auch Computern schwer?

Populärwissenschaftlicher Abendvortrag im Rahmen von TUForMath — Forum Mathematik an der TU Wien

Abstrakt:

Verlieren Sie bei Sudokus die Geduld? Dann gibt es dafür einen mathematischen Grund: es ist nämlich bislang keine effiziente Methode bekannt, um Sudokus zu lösen, und möglicherweise gibt es auch keine. Die gute Nachricht: können Sie dies beweisen, so beantworten Sie damit das P-NP-Problem, eines der sieben Millenniumsprobleme der Mathematik, und bekommen eine Million Dollar. Wir werden im Vortrag gemeinsam mein erstes Sudoku lösen und uns dann ansehen, welche mathematischen Aufgaben effiziente Lösungsmethoden haben und welche möglicherweise nicht.

Der Vortrag ist Teil des Angebots von TUForMath — Forum Mathematik an der TU Wien. Dieses hat sich zum Ziel gesetzt, die Beiträge der Mathematik zu Technik und Naturwissenschaften, zu Gesellschaft und Wirtschaft sowie zu Kunst und Kultur sichtbar und verständlich zu machen. Neben populärwissenschaftlichen Abendvorträgen engagierter Wissenschaftlerinnen und Wissenschaftler, in deren Anschluss wir herzlich zu Diskussion und Getränken einladen, bietet TUForMath auch ein umfangreiches und kostenloses Workshop-Programm für Schulklassen, in denen spannende und überraschende Seiten der Mathematik vermittelt werden. https://www.TUForMath.at/