Max-Planck-Institut für Informatik

Algorithmen - Fundament der Informatik

Die moderne Informationstechnologie verdankt ihren Aufschwung der Möglichkeit, Berechnungen immer schneller durchzuführen. Parallelisierungen und schneller getaktete Prozessoren treten in ihrem Einfluss aber deutlich hinter den Anteil zurück, den effizientere Algorithmen haben. Während erstere nur linear die Rechengeschwindigkeit steigern können, sind dem Erfindergeist der Informatiker massiv stärkere Steigerungen gelungen.

Das Max-Planck-Institut für Informatik widmet sich der Entwicklung und Verbesserung von Algorithmen in allen seinen Forschungsschwerpunkten. Ziel des Instituts ist es, gleichermaßen durch wissenschaftliche Publikationen, Softwaresysteme und Ausbildung des akademischen Nachwuchses Wirkung zu erzielen.

Forschungsspektrum

  • Grundlagenforschung (Algorithmen und Komplexität, Logik der Programmierung)
  • Bildverarbeitung / multimodale Sensorverarbeitung
  • Computervision
  • Computergrafik
  • Geometric Computation
  • Constraint Solving
  • Programmverifikation
  • Datenbanken und Informationssysteme
  • Big-Data-Analytik
  • Text-Mining
  • Bioinformatik und Angewandte Algorithmik
  • Automatisierung der Logik