German mathematician and algorithms researcher (b.1936)
Volker Strassen
Volker Strassen giving the Knuth Prize lecture at SODA 2009
Born
(1936-04-29) April 29, 1936 (age 88)
Düsseldorf-Gerresheim, Germany
Nationality
German
Alma mater
University of Göttingen
Known for
Strassen algorithm
Scientific career
Fields
Mathematics
Institutions
University of Konstanz
Doctoral advisor
Konrad Jacobs [de]
Doctoral students
Peter 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]
^FB Mathematik and Statistik Archived 2008-12-25 at the Wayback Machine, U. Konstanz.
^Cite error: The named reference cm was invoked but never defined (see the help page).
^Cite error: The named reference IDW was invoked but never defined (see the help page).
^Cite error: The named reference pfvs was invoked but never defined (see the help page).
^Cite error: The named reference sigact2008 was invoked but never defined (see the help page).
VolkerStrassen (born April 29, 1936) is a German mathematician, a professor emeritus in the department of mathematics and statistics at the University...
In linear algebra, the Strassen algorithm, named after VolkerStrassen, is an algorithm for matrix multiplication. It is faster than the standard matrix...
Strassen may refer to: VolkerStrassen, mathematician Strassen algorithm Strassen, Luxembourg, town Strassen, Tyrol, town in the district of Lienz in Tyrol...
"schoolbook algorithm". The first to be discovered was Strassen's algorithm, devised by VolkerStrassen in 1969 and often referred to as "fast matrix multiplication"...
complexity is not optimal, as shown in 1969 by VolkerStrassen, who provided an algorithm, now called Strassen's algorithm, with a complexity of O ( n log...
Karl Stein 1992 Jürgen Moser 1994 Erhard Heinz 1996 Jacques Tits 1999 VolkerStrassen 2002 Yuri Manin 2004 Friedrich Hirzebruch 2006 Hans Föllmer 2008 Hans...
Abraham Stern Michael Stifel Johannes Stöffler Josef Stoer Uwe Storch VolkerStrassen Reinhold Strassmann Aegidius Strauch II Karl Strehl Thomas Streicher...
straightforward ones. The first to be discovered was Strassen's algorithm, devised by VolkerStrassen in 1969 and often referred to as "fast matrix multiplication"...
of a polynomial over a finite field. In 1977, Robert M. Solovay and VolkerStrassen discovered a polynomial-time randomized primality test (i.e., determining...
developed by Robert Henry Risch 1969 – Strassen algorithm for matrix multiplication developed by VolkerStrassen 1970 – Dinic's algorithm for computing...
channel coding". 2003 Gary Miller, Michael Rabin, Robert Solovay, and VolkerStrassen For "their contributions to realizing the practical uses of cryptography...
polynomial that cannot be computed in time much smaller than its degree? VolkerStrassen has shown that the polynomial P(x)=∑k=0n22kn3xk{\displaystyle P(x)=\sum...
Dr. phil. from Universität Zürich in 1980 under the supervision of VolkerStrassen. The title of his Ph.D. thesis is "Sekantenräume von Kurven". In 1981...
The generic rank of tensor spaces was initially studied in 1983 by VolkerStrassen. As an illustration of the above concepts, it is known that both 2...
Parrish, American football player, in Long Beach, California (d. 2019); VolkerStrassen, mathematician, in Düsseldorf-Gerresheim, Germany Died: W. H. Weeks...
on to receive a PhD in mathematics in 1982 under the supervision of VolkerStrassen. He performed his habilitation in 1986 at the J.W.von Goethe University...
Stephen Smale Sergei L. Sobolev Charles M. Stein Robert Steinberg VolkerStrassen John Trevor Stuart John Griggs Thompson A. N. Tikhonov V. A. Toponogov...