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)
Criteria of this press release:
Information technology, Mathematics, Physics / astronomy
transregional, national
Research results, Scientific conferences
German
You can combine search terms with and, or and/or not, e.g. Philo not logy.
You can use brackets to separate combinations from each other, e.g. (Philo not logy) or (Psycho and logy).
Coherent groups of words will be located as complete phrases if you put them into quotation marks, e.g. “Federal Republic of Germany”.
You can also use the advanced search without entering search terms. It will then follow the criteria you have selected (e.g. country or subject area).
If you have not selected any criteria in a given category, the entire category will be searched (e.g. all subject areas or all countries).
