Arnold Schönhage (born 1 December 1934 in Lockhausen, now Bad Salzuflen) is a German mathematician and computer scientist. Schönhage was professor at the...
5 KB (298 words) - 05:28, 11 April 2024
The Schönhage–Strassen algorithm is an asymptotically fast multiplication algorithm for large integers, published by Arnold Schönhage and Volker Strassen...
26 KB (4,580 words) - 17:26, 26 October 2024
composer Arnold Schönhage (born 1934), a German mathematician and computer scientist Arnold Schottländer (1854–1909), a German chess player Arnold Schwarzenegger...
19 KB (2,290 words) - 17:22, 5 November 2024
Introduced the unified description of Schönhage and Kolmogorov-Uspenskii machines used here. Arnold Schönhage (1980), Storage Modification Machines,...
12 KB (1,556 words) - 08:26, 12 July 2024
Splitting circle method (redirect from Schönhage's method)
and, ultimately, for finding its complex roots. It was introduced by Arnold Schönhage in his 1982 paper The fundamental theorem of algebra in terms of computational...
12 KB (2,184 words) - 08:50, 24 July 2024
than expanding an exponent into a product. An algorithm for this by Arnold Schönhage begins by finding the list of the primes up to n {\displaystyle n}...
70 KB (8,419 words) - 18:56, 12 November 2024
Schneider Claus P. Schnorr Eckehard Schöll Arnold Scholz Heinrich Scholz Peter Scholze Johannes Schöner Arnold Schönhage Erich Schönhardt Gaspar Schott Martin...
14 KB (1,105 words) - 06:05, 8 October 2024
411.7540. doi:10.1162/neco_a_00263. PMID 22295978. S2CID 5826757. Arnold Schönhage, "On the power of random access machines", in Proc. Intl. Colloquium...
30 KB (3,348 words) - 13:32, 27 August 2024
paper together with Arnold Schönhage on asymptotically fast integer multiplication based on the fast Fourier transform; see the Schönhage–Strassen algorithm...
7 KB (667 words) - 11:20, 21 April 2024
n} , are based on the concept of factories, introduced in 1976 by Arnold Schönhage, Mike Paterson, and Nick Pippenger. These are methods that build partial...
45 KB (5,755 words) - 16:47, 29 July 2024
abstract machine or 'automaton' which deals with linked structures." Arnold Schönhage (1980), Storage Modification Machines, Society for Industrial and Applied...
54 KB (5,282 words) - 23:20, 2 October 2024
addresses. The minimalist approach is to use itself (Schönhage does this). Another approach (Schönhage does this too) is to declare a specific register the...
66 KB (7,515 words) - 17:06, 26 August 2024
P. Schnorr Hans Schneider Isaac Jacob Schoenberg Norman Schofield Arnold Schönhage Oded Schramm Alexander Schrijver Richard Schroeppel Issai Schur Jacob...
60 KB (5,797 words) - 14:45, 12 November 2024
)}^{2}\right)du} Based on a new algorithm developed by Odlyzko and Arnold Schönhage that allowed them to compute a value of ζ(1/2 + it) in an average time...
9 KB (1,296 words) - 09:12, 14 August 2024
Mathematician and Experimental Physicist Peter Scholze Mathematician Arnold Schönhage Computer Scientist and Mathematician Issai Schur Mathematician Otto...
95 KB (9,098 words) - 22:19, 11 November 2024
economist and emeritus professor of business administration and management Arnold Schönhage (born 1934), mathematicians, computer scientists, and Professor Emeritus...
46 KB (5,002 words) - 23:34, 4 August 2024
Johannes Schmidt (1843–1901), Linguistics Carl Schmitt (1888–1985), Law Arnold Schönhage (born 1934), Mathematics Joseph Schumpeter (1883–1950), Economics Reinhard...
24 KB (2,455 words) - 00:39, 11 August 2024
Vladimir L. Popov Frank Quinn A. A. Razborov John Rinzel Ernst Alfred Ruh Arnold Schönhage Vladimir Scheffer [de] Richard Melvin Schoen Alexander Schrijver Jacob...
118 KB (10,718 words) - 01:02, 6 September 2024
universities, in Cologne, Bonn, and Münster. His doctoral students include Arnold Schönhage. Hoheisel contributed to the journal Deutsche Mathematik. Hoheisel...
4 KB (349 words) - 19:46, 11 May 2024
Informatik Bibliothek & Dokumentation. OCLC 246319574. MPII-98-1-022. Schönhage, Arnold (1980). "Storage Modification Machines". SIAM Journal on Computing...
26 KB (1,576 words) - 06:33, 12 November 2024
Rechenmaschinen. Math.-Phys. Semsterberichte (Göttingen) 4 (1954), 42-53. Arnold Schönhage (1980), Storage Modification Machines, Society for Industrial and Applied...
64 KB (2,620 words) - 06:20, 8 June 2024
of Hermes, Ershov, Péter, Minsky, Lambek, Shepherdson and Sturgis, and Schönhage. These are explained below. Shepherdson & Sturgis (1963) observe that...
45 KB (3,298 words) - 14:38, 8 November 2024
archived from the original (PDF) on 2013-10-19, retrieved 2013-10-19. Schönhage, Arnold (1975), "A Lower Bound for the Length of Addition Chains", Theoretical...
9 KB (1,325 words) - 07:12, 16 July 2024
(2003) History of Mathematics: An Introduction. Boston Wm. C. Brown. Chace, Arnold Buffum, et al. (1927) The Rhind Mathematical Papyrus. Oberlin: Mathematical...
13 KB (1,380 words) - 13:49, 28 October 2024
(1978), Computational Geometry, Ph.D. dissertation, Yale University. Schönhage, Arnold (1979), "On the power of random access machines", Proceedings of the...
7 KB (826 words) - 06:30, 11 March 2024
showing that it is also O(h2). Modern algorithmic techniques based on the Schönhage–Strassen algorithm for fast integer multiplication can be used to speed...
124 KB (15,172 words) - 14:46, 11 November 2024
Peter (1958) as interpreted by Shepherdson–Sturgis (1964); Minsky (1967); Schönhage (1980)) set 3: { INC (r), CPY (rj, rk), JE (rj, rk, z) }, (Elgot–Robinson...
55 KB (4,697 words) - 05:11, 13 June 2024