Volker Strassen

Volker Strassen

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-fastinteger 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.

See also

* Strassen algorithm
* Blockwise matrix inversion

External links

* [http://www.math.uni-konstanz.de/~strassen/ Homepage of Dr. Volker Strassen]
* [http://mathworld.wolfram.com/StrassenFormulas.html Strassen formulas] for fast(er) matrix multiplication and inversion, on MathWorld.
*MathGenealogy|id=36095


Wikimedia Foundation. 2010.

Игры ⚽ Нужно сделать НИР?

Look at other dictionaries:

  • Volker Strassen — dando la conferencia del premio Knuth en SODA 2009. Volker Strassen es un matemático alemán, profesor emérito del departamento de matemáticas y estadística de la Universidad de Constanza.[1] …   Wikipedia Español

  • Volker Strassen — Volker Strassen. Volker Strassen (né en 1936) est un mathématicien allemand célèbre pour son travail sur la complexité algorithmique des opérations de base en calcul formel et en théorie algorithmique des nombres. Parmi ses contributions majeures …   Wikipédia en Français

  • Volker Strassen — (2009) Volker Strassen (* 29. April 1936 in Düsseldorf Gerresheim) ist ein deutscher Mathematiker. Inhaltsverzeichnis 1 …   Deutsch Wikipedia

  • Strassen — can refer to: * the mathematician Volker Strassen * the Strassen algorithm * the town Strassen, Luxembourg *Strassen, Austria, a town in the district of Lienz in TyrolSee also: *Straße …   Wikipedia

  • Strassen algorithm — In the mathematical discipline of linear algebra, the Strassen algorithm, named after Volker Strassen, is an algorithm used for matrix multiplication. It is asymptotically faster than the standard matrix multiplication algorithm, but slower than… …   Wikipedia

  • Strassen-Algorithmus — Der Strassen Algorithmus (benannt nach dem deutschen Mathematiker Volker Strassen) ist ein Algorithmus aus der Linearen Algebra und wird zur Matrizenmultiplikation verwendet. Der Strassen Algorithmus realisiert die Matrizenmultiplikation… …   Deutsch Wikipedia

  • Strassen — Den Namen Strassen oder Straßen tragen Strassen (Tirol), Gemeinde in Tirol (Österreich) Strassen (Gemeinde Bad Aussee), Katastralgemeinde von Bad Aussee in der Steiermark (Österreich) Strassen (Gorlosen), Ortsteil der Gemeinde Gorlosen in… …   Deutsch Wikipedia

  • Strassen — Cette page d’homonymie répertorie les différents sujets et articles partageant un même nom. Strassen peut désigner : Strassen, une commune autrichienne du district de Lienz dans le Tyrol ; Strassen, une commune luxembourgeoise du… …   Wikipédia en Français

  • Schönhage-Strassen — Der Schönhage Strassen Algorithmus ist ein Algorithmus zur Multiplikation zweier n stelliger ganzer Zahlen. Er wurde 1971 von Arnold Schönhage und Volker Strassen entwickelt.[1] Der Algorithmus basiert auf einer „superschnellen“ Variante der… …   Deutsch Wikipedia

  • Algoritmo de Strassen — En la disciplina matemática del álgebra lineal, el algoritmo de Strassen, llamado así por Volker Strassen, es un algoritmo usado para la multiplicación de matrices. Es asintóticamente más rápido que el algoritmo de multiplicación de matrices… …   Wikipedia Español

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”