Veranstaltung "Die Welt verstehen: "Hättest du das nicht früher sagen können? Mathematik gegen den Hellseher"" (Nr. AC11001) wurde in den Warenkorb gelegt.
Seite 1 von 1
242AC11001: Die Welt verstehen: "Hättest du das nicht früher sagen können? Mathematik gegen den Hellseher"
Soll man eine Bahncard kaufen, wenn die nächsten Bahnreisen noch unbekannt sind? Lohnt es sich, die 500 Euro Jahresgebühr für das Fitness-Studio zu zahlen oder fährt man mit Monatskarten besser (falls man beispielsweise nach zwei Monaten der Fitness überdrüssig ist)? Ein Hellseher hat bei all den oben genannten Problemen „leichtes" Spiel: mit vollständigem Wissen über die Zukunft lassen sich (vielleicht nach etwas Rechnen und mit ein paar mathematischen Tricks) optimale Entscheidungen treffen. Doch was passiert, wenn man die Zukunft eben nicht genau kennt?
Probleme, bei denen die Eingabe erst stückweise bekanntgegeben wird, nennt man Online-Probleme. Sie finden sich in zahlreichen Anwendungsgebieten. Im Vortrag werden Online-Probleme vorgestellt und mathematisch analysiert. Wir zeigen, dass man mit etwas Mathematik durchaus in der Lage ist, für viele Probleme Algorithmen bzw. Lösungsstrategien anzugeben, die beweisbar gut in Relation zu einem allwissenden Hellseher sind (die Betonung liegt hier auf ”beweisbar“!). Andererseits werden wir ebenfalls Schranken dafür herleiten, wieviel es kostet, die Zukunft nicht zu kennen.
Sven O. Krumke wurde in Frankfurt am Main geboren und studierte Mathematik und Informatik an der Universität Würzburg, sowie von 1992 bis 1993 ein Jahr Informatik (Computer Science) an der State University of New York at Albany. Nach dem Diplom 1994 an der Universität Würzburg promovierte er dort auch 1997 mit einer Arbeit über die mathematische Analyse von Approximations-Algorithmen für NP-schwere Probleme. Seine Habilitation erfolgte 1998 an der TU Berlin mit einer Arbeit über Online Algorithmen. Sven O. Krumke ist seit 2003 Professor für Mathematik an der RPTU Kaiserslautern. Seine Forschungsinteressen beinhalten unter anderem die Kombinatorische Optimierung, Approximations- und Online-Algorithmen, die algorithmische Spieltheorie und die Graphtheorie samt Anwendungen.
Die Veranstaltung ist eine Kooperation mit der Stiftung Pfalzmetall und dem Schülerforschungszentrum Ludwigshafen/Vorderpfalz. Sie findet in Hybridform statt und kann somit auch ideal zeitversetzt im Unterricht mit Schulkassen eingesetzt werden. Bitte teilen Sie uns mit, ob Sie online via Live-Stream oder in Präsenz an der VHS teilnehmen wollen. Wir senden Ihnen dann bei Teilnahme über Livestream den Direktlink zu. Anmeldung erforderlich unter: Tel. 0621/504-2238, Email: info@vhs-lu.de oder online unter: www.vhs-lu.de
Beginndatum: Dienstag, 12.11.2024, 18.00 Uhr
Krumke Prof. Dr. Sven O.Seite 1 von 1