Volker Strassen

From Wikipedia, the free encyclopedia

Volker Strassen is a German mathematician. He received in 2003, with three others, the Paris Kanellakis Award of the ACM, for the Solovay-Strassen primality test.

In 1971 Strassen published a paper together with Arnold Schönhage on asymptotically-fast integer multiplication; see the Schönhage-Strassen algorithm. He is also noted for developing, in 1969, an algorithm for asymptotically-fast matrix multiplication, now known as Strassen's algorithm. He also presented an asymptotically-fast algorithm to perform matrix inversion, based on the fast matrix multiplication algorithm.

In 1999 he was awarded the Cantor medal.

[edit] See also

• Strassen algorithm
• Blockwise matrix inversion

[edit] External links

• Homepage of Dr. Volker Strassen
• Strassen formulas for fast(er) matrix multiplication and inversion, on MathWorld.
• Volker Strassen at the Mathematics Genealogy Project