Der Artikel „Gaussian Elimination is Not Optimal“ aus dem Jahr 1969 führte eine Methode zur Matrixmultiplikation ein, die bestehende Geschwindigkeitsgrenzen sprengte und bewies, dass Operationen mit großen Matrizen deutlich schneller als die traditionelle kubische Zeitkomplexität durchgeführt werden konnten. Diese Entdeckung etablierte Volker Strassen als zentrale Figur in der Entwicklung der theoretischen Informatik und des Algorithmenentwurfs.
Frühe Ausbildung und akademischer Werdegang
Volker Strassen wurde 1936 in Düsseldorf-Gerresheim geboren und verfolgte einen breiten akademischen Lehrplan, der Philosophie, Physik, Musik und Mathematik umfasste. Er schloss sein Doktoratsstudium 1962 an der Universität Göttingen unter der Betreuung von Konrad Jacobs ab. Seine frühe Karriere führte ihn an die University of California, Berkeley, wo er in den Fachbereichen Mathematik und Statistik tätig war und schließlich zum außerordentlichen Professor aufstieg. 1968 wechselte er an die Universität Zürich, um das Seminar für Angewandte Mathematik zu leiten, eine Position, die er zwei Jahrzehnte lang innehatte, bevor er 1988 an die Universität Konstanz wechselte, wo er bis zu seiner Emeritierung 1998 blieb.
Grundlegende Beiträge zur Wahrscheinlichkeitstheorie
Vor seinem Wechsel zur Berechnungskomplexität leistete Strassen bedeutende Fortschritte in der Wahrscheinlichkeitstheorie. Seine Arbeit „An Invariance Principle for the Law of the Iterated Logarithm“ aus dem Jahr 1964 brachte ihm eine Präsentation auf dem Internationalen Mathematikerkongress 1966 in Moskau ein. Bis 1965 hatte er notwendige und hinreichende Bedingungen für Wahrscheinlichkeitsmaße und Martingale abgeleitet. Seine Zusammenarbeit mit Huber im Jahr 1973 über Minimax-Tests und das Neyman-Pearson-Lemma diente als Eckpfeiler für spätere Entwicklungen im Bereich der robusten Statistik.
Fortschritte in der algorithmischen Effizienz
Strassens Einfluss auf den Algorithmenentwurf umfasst die Entwicklung des Schönhage-Strassen-Algorithmus für die Ganzzahlmultiplikation im Jahr 1971, der jahrzehntelang die schnellste bekannte Methode darstellte. 1977 arbeitete er mit Robert M. Solovay zusammen, um den Solovay-Strassen-Primzahltest zu entwickeln, was einen Wandel hin zur randomisierten Zeit-Polynom-Verifizierung markierte. Seine Zusammenarbeit mit Walter Baur im Jahr 1983 lieferte eine Methode zur Begrenzung der Komplexität rationaler Funktionen und erweiterte damit seine früheren Forschungen zur algebraischen Komplexität, die er auf dem Internationalen Mathematikerkongress 1974 in Vancouver vorgestellt hatte.
Zwanzig Fragen, acht Minuten auf der Uhr und ein Perzentil, gemessen an allen bisherigen Teilnehmern. Ohne Anmeldung.
IQ-Test starten →Berufliche Anerkennung
Im Laufe seiner Karriere wurde Strassen in mehrere Institutionen aufgenommen, darunter die Deutsche Akademie der Naturforscher Leopoldina, die Akademie der Wissenschaften zu Göttingen und die Heidelberger Akademie der Wissenschaften. Er ist zudem Fellow der American Mathematical Society. Zu seinen Auszeichnungen zählen die Cantor-Medaille 1999, der Paris-Kanellakis-Preis 2003, der Knuth-Preis 2008 und die Konrad-Zuse-Medaille 2011.
Fakten
- Geboren: 1936, Düsseldorf - Staatsangehörigkeit: Deutschland - Promotion: Universität Göttingen, 1962 - Bedeutender Algorithmus: Strassen-Algorithmus zur Matrixmultiplikation - Knuth-Preis: 2008 - Cantor-Medaille: 1999 - Konrad-Zuse-Medaille: 2011 - Akademische Heimat: Universität Konstanz
Häufige Fragen
### Was ist die Bedeutung des Strassen-Algorithmus?
Er bewies, dass die Multiplikation großer Matrizen schneller als die herkömmliche O(n³)-Zeitschranke durchgeführt werden konnte.
### Welche bedeutenden Auszeichnungen hat Volker Strassen erhalten?
Zu seinen Ehrungen zählen die Cantor-Medaille, der Knuth-Preis, der Paris-Kanellakis-Preis und die Konrad-Zuse-Medaille.
