• Thumbnail for Arnold Schönhage
    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
  • Thumbnail for Schönhage–Strassen algorithm
    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
  • Thumbnail for Arnold (given name)
    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
  • 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
  • Thumbnail for Volker Strassen
    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
  • Thumbnail for List of people by Erdős number
    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
  • Thumbnail for Montgomery's pair correlation conjecture
    )}^{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
  • Thumbnail for University of Bonn
    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
  • Thumbnail for Bad Salzuflen
    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
  • Thumbnail for Guido Hoheisel
    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
  • Thumbnail for Computational complexity of mathematical operations
    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
  • Thumbnail for Euclidean algorithm
    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