Volker Strassen (born April 29, 1936) is a German mathematician, a professor emeritus in the department of mathematics and statistics at the University...
7 KB (667 words) - 11:20, 21 April 2024
In linear algebra, the Strassen algorithm, named after Volker Strassen, is an algorithm for matrix multiplication. It is faster than the standard matrix...
24 KB (3,393 words) - 11:32, 6 December 2023
The Solovay–Strassen primality test, developed by Robert M. Solovay and Volker Strassen in 1977, is a probabilistic test to determine if a number is composite...
10 KB (1,500 words) - 03:30, 29 February 2024
Strassen may refer to: Volker Strassen, mathematician Strassen algorithm Strassen, Luxembourg, town Strassen, Tyrol, town in the district of Lienz in Tyrol...
223 bytes (54 words) - 18:48, 14 December 2022
Schönhage–Strassen algorithm is an asymptotically fast multiplication algorithm for large integers, published by Arnold Schönhage and Volker Strassen in 1971...
26 KB (4,601 words) - 20:24, 12 April 2024
"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"...
34 KB (4,178 words) - 05:31, 19 March 2024
filmmaker Volker Schmidt (born 1978), German footballer Volker Strassen, German mathematician Volker Weidler, German (former) racing driver Volker Wissing...
2 KB (293 words) - 19:41, 26 April 2024
and also in Tübingen and Konstanz. Together with Volker Strassen, he developed the Schönhage–Strassen algorithm for the multiplication of large numbers...
5 KB (298 words) - 05:28, 11 April 2024
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...
40 KB (6,456 words) - 13:03, 8 May 2024
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...
4 KB (284 words) - 17:18, 1 June 2023
the continuum; Outside of set theory, developing (with Volker Strassen) the Solovay–Strassen primality test, used to identify large natural numbers that...
5 KB (526 words) - 13:15, 21 April 2024
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"...
37 KB (4,327 words) - 04:41, 28 April 2024
Abraham Stern Michael Stifel Johannes Stöffler Josef Stoer Uwe Storch Volker Strassen Reinhold Strassmann Aegidius Strauch II Karl Strehl Thomas Streicher...
14 KB (1,105 words) - 19:51, 25 March 2024
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...
32 KB (4,173 words) - 21:10, 30 March 2024
Intelligence Lab, 4 April 2007 ACM SIGACT 2008 Knuth Prize Recognizes Strassen for Contributions to Efficient Algorithm Design, ACM, October 23, 2008...
18 KB (761 words) - 00:10, 18 October 2023
public-key cryptography, and in 2003 Miller, Rabin, Robert M. Solovay, and Volker Strassen were given the Paris Kanellakis Award for their work on primality testing...
17 KB (1,426 words) - 16:29, 14 May 2024
developed by Robert Henry Risch 1969 – Strassen algorithm for matrix multiplication developed by Volker Strassen 1970 – Dinic's algorithm for computing...
20 KB (2,097 words) - 00:37, 9 March 2024
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...
3 KB (282 words) - 23:36, 20 January 2024
pointed out in a paper by Richard M. Dudley. Dudley had earlier credited Volker Strassen with making the connection between entropy and regularity. Let (Xt)t∈T...
3 KB (294 words) - 11:09, 18 August 2023
Stojmenović Jorge Stolfi Marshall Harvey Stone Michael Stonebraker Volker Strassen Dona Strauss Ileana Streinu Daniel W. Stroock Bernd Sturmfels Francis...
59 KB (5,747 words) - 21:17, 28 May 2024
Gary Miller Gary Miller (left) with Volker Strassen Known for Miller–Rabin primality test Awards Paris Kanellakis Award (2003) Knuth Prize (2013) Scientific...
5 KB (301 words) - 06:25, 6 May 2024
Stephen Smale Sergei L. Sobolev Charles M. Stein Robert Steinberg Volker Strassen John Trevor Stuart John Griggs Thompson A. N. Tikhonov V. A. Toponogov...
118 KB (10,722 words) - 20:52, 7 May 2024
Manfred Broy 2009: Reinhard Wilhelm 2011: Fritz-Rudolf Güntsch 2011: Volker Strassen 2013: Markus Gross 2015: Arndt Bode 2017: Johannes Buchmann 2019: Dorothea...
5 KB (409 words) - 12:02, 19 May 2023
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...
36 KB (6,308 words) - 12:13, 16 May 2024
Strachey – denotational semantics Volker Strassen – matrix multiplication, integer multiplication, Solovay–Strassen primality test Bjarne Stroustrup –...
54 KB (5,147 words) - 22:26, 22 May 2024
und Trägerfunktional bilinearer Abbildungen under the supervision of Volker Strassen. Bürgisser was a postdoc at the University of Bonn from 1991 to 1993...
7 KB (614 words) - 21:45, 2 February 2024
channel coding". 2003 Gary Miller, Michael Rabin, Robert Solovay, and Volker Strassen For "their contributions to realizing the practical uses of cryptography...
20 KB (764 words) - 01:52, 11 July 2023
Peter Franaszek, Gary Miller, Michael Rabin, Robert Solovay, and Volker Strassen, Yoav Freund and Robert Schapire, Gerard Holzmann, Robert Kurshan,...
53 KB (3,732 words) - 09:30, 29 February 2024
polynomial that cannot be computed in time much smaller than its degree? Volker Strassen has shown that the polynomial P ( x ) = ∑ k = 0 n 2 2 k n 3 x k {\displaystyle...
18 KB (3,448 words) - 18:55, 27 January 2024
Dr. math.sc. in 1974), of Beno Eckmann (Topology and Geometry) and Volker Strassen (Algorithmics), and in Warsaw of Andrzej Mostowski and Witek Marek...
5 KB (454 words) - 18:19, 10 February 2023