idw - Informationsdienst
Wissenschaft
Dr. Benjamin Doerr wurde vom Präsidium der Universität des Saarlandes zum Honorarprofessor für Informatik bestellt. Er forscht am Saarbrücker Max-Planck-Institut für Informatik in der Arbeitsgruppe "Algorithmen und Komplexität". Er lehrte auch bisher schon an der Saarbrücker Graduiertenschule für Informatik.
Wann immer ein Computer "etwas macht", dann stecken Algorithmen dahinter. Die sind klar definierte Vorschriften, wie man zu einem gegebenen Problem eine Lösung finden kann. In der Forschung von Benjamin Doerr spielt der Zufall eine wichtige Rolle. Denn Rechenverfahren, die per Zufall nach einer Lösung suchen, können manchmal schneller oder besser funktionieren als die klassischen Methoden. In der Fachsprache nennt man sie randomisierte Algorithmen. Mit ihrer Hilfe konnten Benjamin Doerr und sein Team Protokolle entwickeln, die in großen Netzen Nachrichten schneller verbreiten als die herkömmlichen Verfahren. Zusätzlich können diese randomisierten Verfahren besser mit Übertragungsfehler umgehen. Dies kann zum Beispiel helfen, wenn ein Leitungssystem sehr schlecht vernetzt ist und man nicht sicher ist, ob die Botschaften überhaupt bei den einzelnen Empfängern ankommen.
Benjamin Doerr ist Koordinator des Forschungsbereichs "Grundlagen und Diskrete Mathematik" sowie Mitglied des Schwerpunktprogramms "Algorithm Engineering" der Deutschen Forschungsgemeinschaft (DFG).
http://www.mpi-inf.mpg.de/~doerr/
http://www.uni-saarland.de/aktuelles/presse/pressefotos-speziell.html
Criteria of this press release:
Information technology
regional
Personnel announcements
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).