Volker Strassen
Volker Strassen ( born April 29, 1936 in Dusseldorf Gerresheim ) is a German mathematician.
Career
Roads initially studied music and philosophy at the University of Cologne, studied from 1955 mathematics, philosophy and physics at the Albert -Ludwigs- University of Freiburg and from 1957 only physics and mathematics at the Ludwig- Maximilians- University of Munich and in 1958 at the Georg- August-Universität Göttingen. He received his doctorate in 1962 with a thesis on information theory and Gustave Choquets theory of capacities of Konrad Jacobs in Göttingen. In 1966 he qualified as a professor in Erlangen. 1962-1964 and 1966-1968 ( Associate Professor ) he was at the University of California, Berkeley. During this time he published, among other works on probability theory.
He was appointed to the University of Zurich, to be Director of the Institute for Applied Mathematics in 1968. In this capacity, he was one of the pioneers of the then young mathematical discipline of complexity theory.
His 1969 work published Gaussian elimination is not optimal is now regarded as a pioneer in the field of algorithms, although the published in this work Strassen algorithm with advantage over the standard algorithm for matrix multiplication can currently be implemented only for relatively small or very large matrices.
In 1972 he worked together with Arnold Schönhage the Schönhage -Strassen algorithm, which is the fastest practical algorithm used to multiply large integers until today.
In 1977 he published together with Robert Solovay with the Solovay -Strassen test a probabilistic algorithm for determining whether a number is prime or not. The development of randomized algorithms was influenced at the time as new and unusual.
1988 until his retirement in 2001, roads professor at the University of Konstanz. He currently lives in Dresden and deals as Emeritus with the theory of quantum physics.