idw – Informationsdienst Wissenschaft

Nachrichten, Termine, Experten

Grafik: idw-Logo
Science Video Project
idw-Abo

idw-News App:

AppStore

Google Play Store



Instanz:
Teilen: 
05.12.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.


    Wissenschaftliche Ansprechpartner:

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


    Bilder

    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


    Merkmale dieser Pressemitteilung:
    Journalisten
    Informationstechnik
    überregional
    Forschungsprojekte, Wettbewerbe / Auszeichnungen
    Deutsch


     

    Professor Dr. Pascal Schweitzer


    Zum Download

    x

    Schweitzer und sein Team möchten Symmetrien aufspüren.


    Zum Download

    x

    Hilfe

    Die Suche / Erweiterte Suche im idw-Archiv
    Verknüpfungen

    Sie können Suchbegriffe mit und, oder und / oder nicht verknüpfen, z. B. Philo nicht logie.

    Klammern

    Verknüpfungen können Sie mit Klammern voneinander trennen, z. B. (Philo nicht logie) oder (Psycho und logie).

    Wortgruppen

    Zusammenhängende Worte werden als Wortgruppe gesucht, wenn Sie sie in Anführungsstriche setzen, z. B. „Bundesrepublik Deutschland“.

    Auswahlkriterien

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