Volker Strassen

Source: Wikipedia, the free encyclopedia.
Volker Strassen
Düsseldorf-Gerresheim, Germany
NationalityGerman
Alma materUniversity of Göttingen
Known forStrassen algorithm
Scientific career
FieldsMathematics
InstitutionsUniversity of Konstanz
Doctoral advisorKonrad Jacobs [de]
Doctoral studentsPeter Bürgisser
Joachim von zur Gathen

Volker Strassen (born April 29, 1936) is a German mathematician, a professor emeritus in the department of mathematics and statistics at the University of Konstanz.[1]

For important contributions to the analysis of algorithms he has received many awards, including the Cantor medal,[2] the Konrad Zuse Medal,[3] the Paris Kanellakis Award for work on randomized primality testing,[4] the Knuth Prize for "seminal and influential contributions to the design and analysis of efficient algorithms."[5]

Biography

Strassen in 1979

Strassen was born on April 29, 1936, in

Düsseldorf-Gerresheim.[2]
After studying
University of Erlangen-Nuremberg, where Jacobs had since moved.[2] In 1968, Strassen moved to the Institute of Applied Mathematics at the University of Zurich, where he remained for twenty years before moving to the University of Konstanz in 1988.[2] He retired in 1998.[4]

Research

Strassen began his researches as a probabilist; his 1964 paper An Invariance Principle for the Law of the Iterated Logarithm defined a functional form of the law of the iterated logarithm, showing a form of scale invariance in random walks. This result, now known as Strassen's invariance principle or as Strassen's law of the iterated logarithm, has been highly cited and led to a 1966 presentation at the International Congress of Mathematicians.

In 1969, Strassen shifted his research efforts towards the

randomized polynomial time
and one of the first results to show the power of randomized algorithms more generally.

Awards and honors

In 1999 Strassen was awarded the

Gesellschaft für Informatik.[3][7] In 2012 he became a fellow of the American Mathematical Society.[8]

References

  1. ^ FB Mathematik and Statistik Archived 2008-12-25 at the Wayback Machine, 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 (September 28, 2011), "Konrad-Zuse-Medaille für Informatik an Fritz-Rudolf Güntsch und Volker Strassen", Informationsdienst Wissenschaft (in German).
  4. ^ a b c Preis für Prof. Volker Strassen, uni'kon 16.2004, Univ. of Konstanz.
  5. ^ a b The 2008 Knuth Prize is awarded to Volker Strassen for his seminal and influential contributions to efficient algorithms, ACM SIGACT.
  6. ^ Volker Strassen at the Mathematics Genealogy Project
  7. Gesellschaft für Informatik
    (in German), retrieved 2012-03-09.
  8. ^ List of Fellows of the American Mathematical Society, retrieved 2013-08-05.

External links

Retrieved from "https://en.wikipedia.org/w/index.php?title=Volker_Strassen&oldid=1220029210"