Volker Strassen - Volker Strassen

Volker Strassen
Strassen-Knuth-Preis Vortrag.jpg
Volker Strassen hält den Vortrag zum Knuth-Preis auf der SODA 2009
Geboren ( 1936-04-29 )29. April 1936 (84 Jahre)
Düsseldorf-Gerresheim , Deutschland
Staatsangehörigkeit Deutsche
Alma Mater Universität Göttingen
Wissenschaftliche Karriere
Felder Mathematik
Institutionen Universität Konstanz
Doktorvater Konrad Jacobs  [ de ]
Doktoranden Peter Bürgisser
Joachim von zur Gathen

Volker Strassen (* 29. April 1936 in London) ist ein deutscher Mathematiker und emeritierter Professor am Institut für Mathematik und Statistik der Universität Konstanz .

Für wichtige Beiträge zur Analyse von Algorithmen erhielt er zahlreiche Auszeichnungen, darunter die Cantor-Medaille , die Konrad-Zuse-Medaille , den Pariser Kanellakis-Preis für Arbeiten zu randomisierten Primalitätstests und den Knuth-Preis für "wegweisende und einflussreiche Beiträge zur Gestaltung und Analyse von Algorithmen " effiziente Algorithmen. "

Biografie

Strassen 1979

Strassen wurde am 29. April 1936 in Düsseldorf-Gerresheim geboren . Nach seinem Studium der Musik, Philosophie, Physik und Mathematik an mehreren deutschen Universitäten promovierte er zum Dr. in Mathematik im Jahr 1962 an der Universität Göttingen unter der Aufsicht von Konrad Jacobs  [ de ] . Anschließend nahm er eine Stelle in der Abteilung für Statistik an der University of California in Berkeley an, während er seine Habilitation an der Universität Erlangen-Nürnberg durchführte , wo Jacobs inzwischen umgezogen war. 1968 wechselte Strassen an das Institut für Angewandte Mathematik der Universität Zürich , wo er zwanzig Jahre blieb, bevor er 1988 an die Universität Konstanz wechselte. 1998 ging er in den Ruhestand.

Forschung

Strassen begann seine Forschungen als Probabilist; Seine Arbeit von 1964, Ein Invarianzprinzip für das Gesetz des iterierten Logarithmus, definierte eine funktionale Form des Gesetzes des iterierten Logarithmus und zeigte eine Form der Skaleninvarianz in zufälligen Schritten . Dieses Ergebnis, das heute als Strassens Invarianzprinzip oder als Straßens Gesetz des iterierten Logarithmus bekannt ist , wurde häufig zitiert und führte 1966 zu einer Präsentation auf dem Internationalen Mathematikerkongress .

1969 verlagerte Strassen seine Forschungsanstrengungen auf die Analyse von Algorithmen mit einem Artikel über die Gaußsche Eliminierung und führte den Strassen-Algorithmus ein , den ersten Algorithmus zur Durchführung einer Matrixmultiplikation, der schneller als die O ( n 3 ) -Zeitgrenze ist, die sich aus einem naiven Algorithmus ergeben würde. In derselben Arbeit stellte er auch einen asymptotisch schnellen Algorithmus zur Durchführung der Matrixinversion vor , der auf dem schnellen Matrixmultiplikationsalgorithmus basiert. Dieses Ergebnis war ein wichtiger theoretischer Durchbruch, der zu vielen zusätzlichen Untersuchungen zur schnellen Matrixmultiplikation führte, und trotz späterer theoretischer Verbesserungen bleibt es eine praktische Methode zur Multiplikation dichter Matrizen mittlerer bis großer Größe. 1971 veröffentlichte Strassen zusammen mit Arnold Schönhage eine weitere Arbeit über die asymptotisch schnelle ganzzahlige Multiplikation auf der Grundlage der schnellen Fourier-Transformation . siehe den Schönhage-Strassen-Algorithmus . Strassen ist auch bekannt für seine 1977 mit Robert M. Solovay durchgeführte Arbeit am Solovay-Strassen-Primalitätstest , der ersten Methode, die zeigt, dass das Testen, ob eine Zahl eine Primzahl ist, in randomisierter Polynomzeit durchgeführt werden kann, und eines der ersten Ergebnisse, die die Potenz zeigen von randomisierten Algorithmen allgemeiner.

Auszeichnungen und Ehrungen

1999 erhielt Strassen die Cantor-Medaille und 2003 erhielt er gemeinsam mit Robert Solovay , Gary Miller und Michael Rabin den Paris Kanellakis Award für ihre Arbeit an randomisierten Primalitätstests. 2008 wurde er mit dem Knuth-Preis für "wegweisende und einflussreiche Beiträge zum Entwurf und zur Analyse effizienter Algorithmen" ausgezeichnet. 2011 gewann er die Konrad-Zuse-Medaille der Gesellschaft für Informatik . 2012 wurde er Mitglied der American Mathematical Society .

Verweise

Externe Links