Global Information Lookup Global Information

Volker Strassen information


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
NationalityGerman
Alma materUniversity of Göttingen
Known forStrassen algorithm
Scientific career
FieldsMathematics
InstitutionsUniversity of Konstanz
Doctoral advisorKonrad Jacobs [de]
Doctoral studentsPeter 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]

  1. ^ FB Mathematik and Statistik Archived 2008-12-25 at the Wayback Machine, U. Konstanz.
  2. ^ Cite error: The named reference cm was invoked but never defined (see the help page).
  3. ^ Cite error: The named reference IDW was invoked but never defined (see the help page).
  4. ^ Cite error: The named reference pfvs was invoked but never defined (see the help page).
  5. ^ Cite error: The named reference sigact2008 was invoked but never defined (see the help page).

and 20 Related for: Volker Strassen information

Request time (Page generated in 0.877 seconds.)

Volker Strassen

Last Update:

Volker Strassen (born April 29, 1936) is a German mathematician, a professor emeritus in the department of mathematics and statistics at the University...

Word Count : 667

Strassen algorithm

Last Update:

In linear algebra, the Strassen algorithm, named after Volker Strassen, is an algorithm for matrix multiplication. It is faster than the standard matrix...

Word Count : 3393

Strassen

Last Update:

Strassen may refer to: Volker Strassen, mathematician Strassen algorithm Strassen, Luxembourg, town Strassen, Tyrol, town in the district of Lienz in Tyrol...

Word Count : 54

Computational complexity of matrix multiplication

Last Update:

"schoolbook algorithm". The first to be discovered was Strassen's algorithm, devised by Volker Strassen in 1969 and often referred to as "fast matrix multiplication"...

Word Count : 4178

Matrix multiplication

Last Update:

complexity is not optimal, as shown in 1969 by Volker Strassen, who provided an algorithm, now called Strassen's algorithm, with a complexity of O ( n log...

Word Count : 6456

Cantor medal

Last Update:

Karl Stein 1992 Jürgen Moser 1994 Erhard Heinz 1996 Jacques Tits 1999 Volker Strassen 2002 Yuri Manin 2004 Friedrich Hirzebruch 2006 Hans Föllmer 2008 Hans...

Word Count : 284

Knuth Prize

Last Update:

Intelligence Lab, 4 April 2007 ACM SIGACT 2008 Knuth Prize Recognizes Strassen for Contributions to Efficient Algorithm Design, ACM, October 23, 2008...

Word Count : 761

List of German mathematicians

Last Update:

Abraham Stern Michael Stifel Johannes Stöffler Josef Stoer Uwe Storch Volker Strassen Reinhold Strassmann Aegidius Strauch II Karl Strehl Thomas Streicher...

Word Count : 1105

Matrix multiplication algorithm

Last Update:

straightforward ones. The first to be discovered was Strassen's algorithm, devised by Volker Strassen in 1969 and often referred to as "fast matrix multiplication"...

Word Count : 4327

Randomized algorithm

Last Update:

of a polynomial over a finite field. In 1977, Robert M. Solovay and Volker Strassen discovered a polynomial-time randomized primality test (i.e., determining...

Word Count : 4173

Timeline of algorithms

Last Update:

developed by Robert Henry Risch 1969 – Strassen algorithm for matrix multiplication developed by Volker Strassen 1970 – Dinic's algorithm for computing...

Word Count : 2097

List of computer scientists

Last Update:

Strachey – denotational semantics Volker Strassen – matrix multiplication, integer multiplication, Solovay–Strassen primality test Bjarne Stroustrup –...

Word Count : 5134

Konrad Zuse Medal

Last Update:

Manfred Broy 2009: Reinhard Wilhelm 2011: Fritz-Rudolf Güntsch 2011: Volker Strassen 2013: Markus Gross 2015: Arndt Bode 2017: Johannes Buchmann 2019: Dorothea...

Word Count : 409

Paris Kanellakis Award

Last Update:

channel coding". 2003 Gary Miller, Michael Rabin, Robert Solovay, and Volker Strassen For "their contributions to realizing the practical uses of cryptography...

Word Count : 764

Polynomial evaluation

Last Update:

polynomial that cannot be computed in time much smaller than its degree? Volker Strassen has shown that the polynomial P(x)=∑k=0n22kn3xk{\displaystyle P(x)=\sum...

Word Count : 3146

Joachim von zur Gathen

Last Update:

Dr. phil. from Universität Zürich in 1980 under the supervision of Volker Strassen. The title of his Ph.D. thesis is "Sekantenräume von Kurven". In 1981...

Word Count : 282

Tensor rank decomposition

Last Update:

The generic rank of tensor spaces was initially studied in 1983 by Volker Strassen. As an illustration of the above concepts, it is known that both 2...

Word Count : 6259

April 1936

Last Update:

Parrish, American football player, in Long Beach, California (d. 2019); Volker Strassen, mathematician, in Düsseldorf-Gerresheim, Germany Died: W. H. Weeks...

Word Count : 2644

Joos Ulrich Heintz

Last Update:

on to receive a PhD in mathematics in 1982 under the supervision of Volker Strassen. He performed his habilitation in 1986 at the J.W.von Goethe University...

Word Count : 1047

List of International Congresses of Mathematicians Plenary and Invited Speakers

Last Update:

Stephen Smale Sergei L. Sobolev Charles M. Stein Robert Steinberg Volker Strassen John Trevor Stuart John Griggs Thompson A. N. Tikhonov V. A. Toponogov...

Word Count : 10723

PDF Search Engine © AllGlobal.net