Volker Strassen

Volker Strassen
Strassen Knuth Prize lecture.jpg
Volker Strassen hält den Knuth Prize Vortrag bei Soda 2009
Geboren 29. April 1936 (Alter 86)
Düsseldorf-Gerresheim, Deutschland
Staatsangehörigkeit Deutsch
Alma Mater Universität Göttingen
Wissenschaftliche Karriere
Felder Mathematik
Institutionen Universität Konstanz
Doktorand Konrad Jacobs[DE]
Doktorand Peter Belgisser
Joachim von Zurghen

Volker Strassen (Geboren am 29. April 1936) ist ein Deutscher Mathematiker, ein emeritierter Professor in der Abteilung für Mathematik und Statistik bei der Universität Konstanz.[1]

Für wichtige Beiträge zur Analyse von Algorithmen Er hat viele Auszeichnungen erhalten, einschließlich der Kantormedaille,[2] das Konrad Zuse Medal,[3] das Paris Kanellakis Award for work on Randomisierte Primalitätstests,[4] das Knuth -Preis für "wegweisende und einflussreiche Beiträge zum Design und Analyse effizienter Algorithmen".[5]

Biografie

Strassen im Jahr 1979

Strassen wurde am 29. April 1936 in in der geborenen Düsseldorf-Gerresheim.[2] Nach dem Studium von Musik, Philosophie, Physik und Mathematik an mehreren deutschen Universitäten,[2] Er erhielt seine Ph.D. in der Mathematik im Jahr 1962 von der Universität Göttingen Unter der Aufsicht von Konrad Jacobs[DE].[6] Er nahm dann eine Position in der Abteilung von Statistiken Bei der Universität von Kalifornien, Berkeley während er seine ausführt Habilitation Bei der Universität von Erlangen-Nuremberg, wo sich Jacobs seitdem bewegt hatte.[2] 1968 wechselte Strassen an das Institut für angewandte Mathematik am Universität Zürich, wo er zwanzig Jahre blieb, bevor er 1988 an die University of Konstanz zog.[2] Er ging 1998 in den Ruhestand.[4]

Forschung

Strassen begann seine Forschungen als Probabilist; Sein 1964er Papier Ein Invarianzprinzip für das Gesetz des iterierten Logarithmus definierte eine funktionale Form der Gesetz des iterierten Logarithmus, zeigen eine Form von skalieren Invarianz in Zufällige Spaziergänge. Dieses Ergebnis, jetzt bekannt als Strassens Invarianzprinzip oder wie Strassens Gesetz des iterierten Logarithmus, wurde hoch zitiert und führte zu einer Präsentation von 1966 in der Internationaler Kongress der Mathematiker.

1969 verlagerte Strassen seine Forschungsbemühungen auf die Analyse von Algorithmen mit einem Papier auf Gaußsche EliminierungEinführung Strassens Algorithmus, der erste Algorithmus für die Ausführung Matrix-Multiplikation schneller als das o (n3) Zeit gebunden, die sich aus einem naiven Algorithmus ergeben würde. In demselben Papier präsentierte er auch einen asymptotisch schnellen Algorithmus zur Durchführung Matrixinversionbasierend auf dem Fast Matrix -Multiplikationsalgorithmus. Dieses Ergebnis war ein wichtiger theoretischer Durchbruch, der zu vielen zusätzlichen Untersuchungen zur schnellen Matrixmultiplikation führte. Trotz späterer theoretischer Verbesserungen bleibt es eine praktische Methode zur Multiplikation dichtem Matrizen mit moderatem bis großem Größen. 1971 veröffentlichte Strassen zusammen mit einem weiteren Papier mit Arnold Schönhage an asymptotisch schnell ganzzahlige Multiplikation basierend auf der Schnelle Fourier-Transformation; Siehe das Schönhage -Strassen -Algorithmus. Strassen ist auch bekannt für seine Arbeit von 1977 mit Robert M. Solovay auf der Solovay -Strassen -Primalitätstest, Die erste Methode, um zu zeigen, dass das Testen, ob eine Zahl ist Prime kann in durchgeführt werden in Randomisierte Polynomzeit und eines der ersten Ergebnisse, um die Leistung randomisierter Algorithmen allgemeiner zu zeigen.

Auszeichnungen und Ehrungen

1999 wurde Strassen mit dem ausgezeichnet Kantormedaille,[2] und 2003 war er mit dem Rezeption der Paris Kanellakis Award mit Robert Solovay, Gary Miller, und Michael Rabin für ihre Arbeit an randomisierten Primalitätstests.[4] 2008 wurde er mit dem ausgezeichnet Knuth -Preis für "wegweisende und einflussreiche Beiträge zum Design und Analyse effizienter Algorithmen".[5] 2011 gewann er die Konrad Zuse Medal des Gesellschaft für Informatik.[3][7] 2012 wurde er Fellow der American Mathematical Society.[8]

Verweise

  1. ^ FB Mathematik und Statistik Archiviert 2008-12-25 bei der Wayback -Maschine, U. Konstanz.
  2. ^ a b c d e f Schönhage, A. (2000), "Cantor-Medaille für Volker Strassen" (PDF), Jahresbericht der Deutschen Mathematiker-Vereinigung, 102 (4).
  3. ^ a b Winter, Cornelia (28. September 2011), "Konrad-Zuse-medaille für Informatik A Fritz-Rudolf Güntsch und Volker Strassen", Informationsdienst WISSENSCHAFT (auf Deutsch).
  4. ^ a b c PRIS für Prof. Volker Strassen, Uni'kon 16.2004, Univ. von Konstanz.
  5. ^ a b Der Knuth -Preis von 2008 wird an Volker Strassen für seine wegweisenden und einflussreichen Beiträge zu effizienten Algorithmen vergeben, ACM Sigact.
  6. ^ Volker Strassen Bei der Mathematik Genealogie -Projekt
  7. ^ Konrad-Zuse-Medaille Archiviert 2014-08-19 bei der Wayback -Maschine, Gesellschaft für Informatik (auf Deutsch), Abgerufene 2012-03-09.
  8. ^ Liste der Stipendiaten der American Mathematical Society, abgerufen 2013-08-05.

Externe Links