idw – Informationsdienst Wissenschaft
Nachrichten, Termine, Experten
Nachrichten, Termine, Experten
Vortrag von Frau Prof. Dr. Angelika Steger anlässlich der Monatssitzung der Deutschen Akademie der Naturforscher Leopoldina am Dienstag, 17. Februar 2009
In die Welt der Physik hat der Faktor Zufall inzwischen unumstritten und vehement Einzug genommen: in der Quantenphysik sind einzelne Ereignisse grundsätzlich nicht mehr präzise vorhersagbar. Aber auch in anderen Disziplinen hat der Zufall, oft nach anfänglich großen Akzeptanzproblemen, inzwischen eine tragende Rolle übernommen. In diesem Vortrag soll dies an einigen aktuellen Beispielen aus der Informatik erläutert werden. Ziel ist, hierbei aufzuzeigen, dass die Verwendung eines randomisierten Ansatzes oft zu konzeptionell sehr einfachen Algorithmen führt ? und dies sogar bei Szenarien in denen a priori gar nicht klar ist, wie man überhaupt zu einer Lösung gelangen soll.
Angelika Steger ist Professorin am Institut für theoretische Informatik der ETH Zürich. Seit 2007 ist sie Mitglied der Deutschen Akademie der Naturforscher Leopoldina und gehört der Sektion Informationswissenschaften an. Ihre Forschungsschwerpunkte sind: Kombinatorische Algorithmen und Diskrete Mathematik, insbesondere Analyse zufälliger Strukturen und randomisierter Algorithmen.
Vortragsbeginn ist um 16.30 Uhr
Vortragssaal der Akademie
Emil-Abderhalden-Straße 36
06108 Halle (Saale)
Merkmale dieser Pressemitteilung:
Informationstechnik, Mathematik, Physik / Astronomie
überregional
Forschungsergebnisse, Wissenschaftliche Tagungen
Deutsch
Sie können Suchbegriffe mit und, oder und / oder nicht verknüpfen, z. B. Philo nicht logie.
Verknüpfungen können Sie mit Klammern voneinander trennen, z. B. (Philo nicht logie) oder (Psycho und logie).
Zusammenhängende Worte werden als Wortgruppe gesucht, wenn Sie sie in Anführungsstriche setzen, z. B. „Bundesrepublik Deutschland“.
Die Erweiterte Suche können Sie auch nutzen, ohne Suchbegriffe einzugeben. Sie orientiert sich dann an den Kriterien, die Sie ausgewählt haben (z. B. nach dem Land oder dem Sachgebiet).
Haben Sie in einer Kategorie kein Kriterium ausgewählt, wird die gesamte Kategorie durchsucht (z.B. alle Sachgebiete oder alle Länder).
