News

11. April 2024
Warum fallen Sudokus auch Computern schwer?
Öffentlicher TUForMath Vortrag von Michael Pinsker (TU Wien)

18:00 Uhr, Freihaus TU Wien, Wiedner Hauptstraße 8-10, Hörsaal 8


Videobotschaft – Einladung zum Vortrag

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.

Bilder vom Vortrag Michael Pinsker

Links