idw – Informationsdienst Wissenschaft

Nachrichten, Termine, Experten

Grafik: idw-Logo
Grafik: idw-Logo

idw - Informationsdienst
Wissenschaft

Science Video Project
idw-Abo

idw-News App:

AppStore

Google Play Store



Instance:
Share on: 
12/05/2018 08:40

Symmetrien auf der Spur: Zwei Millionen Euro dotierter EU-Forschungspreis für Informatiker

Melanie Löw Presse- und Öffentlichkeitsarbeit
Technische Universität Kaiserslautern

    Dr. Pascal Schweitzer, Informatik-Professor an der Technischen Universität Kaiserslautern (TUK), wird von der Europäischen Union mit einem ERC Consolidator Grant ausgezeichnet. Dafür stellt der Europäische Forschungsrat ERC (European Research Council) zwei Millionen Euro für fünf Jahre bereit. Schweitzer und sein Team werden ein theoretisches Modell für Algorithmen und eine darauf aufbauende Software entwickeln, um Symmetrien aufzuspüren und zu nutzen. Solche Muster kommen etwa bei Software, Datenbanken oder sozialen Netzwerken vor – meist nicht direkt ersichtlich. Kann man sie erkennen, ließe sich etwa die Rechenleistung vervielfachen, da Doppelungen beim Rechnen vermieden werden könnten.

    Die Fähigkeit, Symmetrien zu erkennen, spielt für Berechnungen in großen und komplexen Systemen eine immer wichtigere Rolle. Ob mathematische Gleichungen, logische Formeln, Geometrien oder Graphen – in der Welt von Mathematik und Informatik begegnet man ihnen in vielen Bereichen. „Symmetrien gibt es überall“, sagt Professor Dr. Pascal Schweitzer, der an der Technischen Universität Kaiserslautern zu Algorithmen und Komplexität forscht. „Etwa in sozialen Netzwerken und Straßennetzen sind sie zu finden.“ Auch in sogenannten neuronalen Netzwerken, die beim maschinellen Lernen eine Rolle spielen, und der künstlichen Intelligenz treten sie auf. Darüber hinaus gibt es diese Muster bei großen Datenbanken, in denen zum Beispiel Moleküle gelistet sind. „Durch Kenntnis der Symmetrien lassen sich die Moleküle vergleichen und einordnen“, erläutert der Professor.

    Auch Schweitzer beschäftigt sich in seiner Forschung mit diesen Phänomenen. Er entwickelt dazu theoretische Rechenmodelle. Die Europäische Union fördert nun sein Projekt „EngageS: Next Generation Algorithms for Grabbing and Exploiting Symmetries“ mit einem ERC Grant – einem der bedeutendsten Forschungspreise in Europa.

    Der Informatiker will in den kommenden Jahren ein theoretisches Modell für Algorithmen erarbeiten, mit dem sich solche Symmetrien in Datenbanken, Software, neuronalen Netzwerken und Ähnlichem aufspüren lassen. „Bei komplexen Rechenverfahren oder großen Datenmengen sind solche Symmetrien für die Nutzer nicht sofort ersichtlich“, fährt er fort. „Erkennen wir solche Muster, haben wir künftig die Möglichkeit, Rechenleistungen zu vervielfachen, da identische Wege nicht doppelt durchgerechnet werden müssen.“ Damit könnten Algorithmen in Zukunft deutlich schneller werden: Datenbanken und Netzwerke ließen sich beispielsweise rascher durchsuchen.

    Neben einem theoretischen Modell möchte der Informatiker eine Software entwickeln, die online frei zur Verfügung stehen soll. „So wird es den Benutzern ermöglicht, Symmetrien mit modernster Software aufzuspüren und zu verwenden“, sagt der Professor.

    Auch mit dem Team um die Kaiserslauterer Mathematik-Professoren Dr. Gunter Malle und Dr. Wolfram Decker vom Sonderforschungsbereich (SFB) „Symbolic Tools in Mathematics and their Application" möchte Schweitzer künftig enger zusammenarbeiten, da es gemeinsame Anknüpfungspunkte in der Forschung gibt, die sogenannte Gruppentheorie.


    Contact for scientific information:

    Professor Dr. Pascal Schweitzer
    E-Mail: schweitzer[at]cs.uni-kl.de
    Tel.: 0631 205-2509


    Images

    Professor Dr. Pascal Schweitzer
    Professor Dr. Pascal Schweitzer
    Foto: Koziel/TUK
    None

    Schweitzer und sein Team möchten Symmetrien aufspüren.
    Schweitzer und sein Team möchten Symmetrien aufspüren.
    Foto: Koziel/TUK
    None


    Criteria of this press release:
    Journalists
    Information technology
    transregional, national
    Contests / awards, Research projects
    German


     

    Help

    Search / advanced search of the idw archives
    Combination of search terms

    You can combine search terms with and, or and/or not, e.g. Philo not logy.

    Brackets

    You can use brackets to separate combinations from each other, e.g. (Philo not logy) or (Psycho and logy).

    Phrases

    Coherent groups of words will be located as complete phrases if you put them into quotation marks, e.g. “Federal Republic of Germany”.

    Selection criteria

    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).