Posted in Ausbildung / Jobs

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

Symmetrien auf der Spur: Zwei Millionen Euro dotierter EU-Forschungspreis für Informatiker Posted on 5. Dezember 2018

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.

Firmenkontakt und Herausgeber der Meldung:

TU Technische Universität Kaiserslautern
Gottlieb-Daimler-Straße 47
67663 Kaiserslautern
Telefon: +49 (631) 205-2049
Telefax: +49 (631) 205-3658
http://www.uni-kl.de

Ansprechpartner:
Pascal Schweitzer
Telefon: +49 (631) 205-2509
E-Mail: schweitzer@cs.uni-kl.de
Für die oben stehende Pressemitteilung ist allein der jeweils angegebene Herausgeber (siehe Firmenkontakt oben) verantwortlich. Dieser ist in der Regel auch Urheber des Pressetextes, sowie der angehängten Bild-, Ton-, Video-, Medien- und Informationsmaterialien. Die United News Network GmbH übernimmt keine Haftung für die Korrektheit oder Vollständigkeit der dargestellten Meldung. Auch bei Übertragungsfehlern oder anderen Störungen haftet sie nur im Fall von Vorsatz oder grober Fahrlässigkeit. Die Nutzung von hier archivierten Informationen zur Eigeninformation und redaktionellen Weiterverarbeitung ist in der Regel kostenfrei. Bitte klären Sie vor einer Weiterverwendung urheberrechtliche Fragen mit dem angegebenen Herausgeber. Eine systematische Speicherung dieser Daten sowie die Verwendung auch von Teilen dieses Datenbankwerks sind nur mit schriftlicher Genehmigung durch die United News Network GmbH gestattet.