Volker Strassen Edit Profile
After studying music, philosophy, physics, and mathematics at several German universities, he received his Ph.D. in mathematics in 1962 from the University of Göttingen under the supervision of Konrad Jacobs.
He then took a position in the department of statistics at the University of California, Berkeley while performing his habilitation at the University of Erlangen-Nuremberg, where Jacobs had since moved. 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. He retired in 1998. 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 analysis of algorithms with a paper on Gaussian elimination, introducing Strassen's algorithm, the first algorithm for performing matrix multiplication faster than the O(n3) time bound that would result from a naive algorithm.
In the same paper he also presented an asymptotically fast algorithm to perform matrix inversion, based on the fast matrix multiplication algorithm. This result was an important theoretical breakthrough, leading to much additional research on fast matrix multiplication, and despite later theoretical improvements it remains a practical method for multiplication of dense matrices of moderate to large sizes. In 1971 Strassen published another paper together with Arnold Schönhage on asymptotically fast integer multiplication based on the fast Fourier transform.
See the Schönhage–Strassen algorithm. Strassen is also known for his 1977 work with Robert M. Solovay on the Solovay–Strassen primality test, the first method to show that testing whether a number is prime can be performed in randomized polynomial time and one of the first results to show the power of randomized algorithms more generally.
Member Deutsche Akademie der Naturforscher Leopoldina, Akademie der Wissenschaften zu Göttingen (correspondent), Heidelberger Akademie der Wissenschafen.
Married Edith Schienmann. Children: Tyko, Till, Olaf, Otto, Katrin, Anna.
Knuth Prize Konrad Zuse Medal; Cantor medal; Knuth Prize; Paris Kanellakis AwardThe Paris Kanellakis Theory and Practice Award The Paris Kanellakis Theory and Practice Award is granted yearly by the Association for Computing Machinery (ACM) to honor 'specific theoretical accomplishments that have had a significant and demonstrable effect on the practice of computing'.; The Konrad Zuse Medal is the highest award of the Gesellschaft für Informatik (the German Computer Science Society), given every two years to one or sometimes two leading German computer scientists.; The Cantor medal of the Deutsche Mathematiker-Vereinigung is named in honor of Georg Cantor, the first president of the DMV.; The Donald E. Knuth Prize is a prize for outstanding contributions to the foundations of computer science, named after Donald E. Knuth.