Die Arbeit von 1969 „Gaussian Elimination is Not Optimal“ führte eine Methode zur Matrixmultiplikation ein, die bestehende Geschwindigkeitsgrenzen sprengte und bewies, dass Operationen mit großen Matrizen deutlich schneller als mit der traditionellen kubischen Zeitkomplexität durchgeführt werden konnten. Diese Entdeckung etablierte Volker Strassen als eine 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 seine Promotion 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 Associate 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 seiner Hinwendung zur algorithmischen Komplexität leistete Strassen bedeutende Beiträge zur Wahrscheinlichkeitstheorie. Seine Arbeit von 1964, „An Invariance Principle for the Law of the Iterated Logarithm“, 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 zu Minimax-Tests und dem Neyman-Pearson-Lemma diente als Grundstein 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 zur Multiplikation großer Zahlen im Jahr 1971, der jahrzehntelang die schnellste bekannte Methode darstellte. 1977 entwickelte er gemeinsam mit Robert M. Solovay den Solovay-Strassen-Primzahltest, der einen Wandel hin zur randomisierten Zeitkomplexitätsprüfung 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 Göttinger Akademie der Wissenschaften 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 auf einen Blick
- Geboren: 1936, Düsseldorf - Staatsbürgerschaft: 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
Fragen von Lesern
### Was ist die Bedeutung des Strassen-Algorithmus?
Er bewies, dass die Multiplikation großer Matrizen schneller durchgeführt werden kann als mit der herkömmlichen O(n³)-Zeitschranke.
### 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.
