Volker Strassen
# Volker Strassen

Volker Strassen (* 29. April 1936 in Düsseldorf-Gerresheim) ist ein deutscher Mathematiker.

## Werdegang

Strassen studierte zunächst Musik und Philosophie an der Universität Köln, ab 1955 Mathematik, Philosophie und Physik an der Albert-Ludwigs-Universität Freiburg und ab 1957 nur noch Physik und Mathematik an der Ludwig-Maximilians-Universität München und ab 1958 an der Georg-August-Universität Göttingen. Er promovierte 1962 mit einer Arbeit über Informationstheorie und Gustave Choquets Theorie der Kapazitäten bei Konrad Jacobs in Göttingen. 1966 habilitierte er sich in Erlangen. 1962 bis 1964 und 1966 bis 1968 (als Associate Professor) war er an der University of California, Berkeley. In dieser Zeit publizierte er unter anderem Arbeiten zur Wahrscheinlichkeitstheorie.

1968 wurde er an die Universität Zürich berufen, um Leiter des Instituts für angewandte Mathematik zu werden. Im Rahmen dieser Tätigkeit wurde er einer der Wegbereiter der damals noch jungen mathematischen Disziplin der Komplexitätstheorie.

Seine 1969 veröffentlichte Arbeit Gaussian Elimination is not optimal gilt heute als Pionierarbeit auf dem Gebiet der Algorithmik, obwohl der in dieser Arbeit veröffentlichte Strassen-Algorithmus mit Vorteil gegenüber dem Standardalgorithmus zur Matrizenmultiplikation derzeit nur für relativ kleine oder sehr große Matrizen implementiert werden kann.

1972 erarbeitete er zusammen mit Arnold Schönhage den Schönhage-Strassen-Algorithmus, der bis heute der schnellste praktisch eingesetzte Algorithmus zur Multiplikation großer ganzer Zahlen ist.

1977 veröffentlichte er zusammen mit Robert Solovay mit dem Solovay-Strassen-Test einen probabilistischen Algorithmus zur Ermittlung, ob eine Zahl eine Primzahl ist oder nicht. Die Entwicklung von zufallsbeeinflussten Algorithmen galt zu der Zeit als neu und ungewöhnlich.

1988 bis zu seiner Emeritierung 1998 war Strassen Professor an der Universität Konstanz. Zurzeit lebt er in Dresden und beschäftigt sich als Emeritus mit der Theorie der Quantenphysik.

## Auszeichnungen und Mitgliedschaften

* 1974 war er Invited Speaker auf dem Internationalen Mathematikerkongress in Vancouver (Some results in algebraic complexity theory) und ebenso 1966 in Moskau (Der Satz mit dem iterierten Logarithmus).
* 1992 war er eingeladener Sprecher auf dem Europäischen Mathematikerkongress in Paris (Algebra and Complexity).
* 1992 Mitglied der Leopoldina
* 1996 ordentliches Mitglied der Heidelberger Akademie der Wissenschaften
* 1999 wurde er mit der Georg-Cantor-Medaille für herausragende wissenschaftliche Leistungen in der Mathematik ausgezeichnet.
* Für den Solovay-Strassen-Test erhielt er 2003 den Paris-Kanellakis-Preis der Association for Computing Machinery.
* 2008 wurde er von der ACM Special Interest Group on Algorithms and Computation Theory (SIGACT) mit dem Knuth-Preis ausgezeichnet. Die Verleihung erfolgte als Anerkennung der bahnbrechenden Beiträge von Strassen zur Theorie und Anwendung der Algorithmen-Entwicklung im Bereich der Matrizen-Multiplikation und der Primzahltests.
* 2011 Konrad-Zuse-Medaille für Verdienste um die Informatik
* Er ist Fellow der American Mathematical Society.
