Arnold Schönhage

Arnold Schönhage est connu pour son travail sur la complexité d'opérations mathématiques comme le produit d'entiers ou de polynômes, le calcul de pgcd, diverses opérations d'algèbre linéaire ou l'approximation de fonctions analytiques. Avec Volker Strassen, il a développé en 1971 l'algorithme de Schönhage-Strassen, qui permet de multiplier deux entiers de taille ${\displaystyle n}$ en ${\displaystyle O(n\cdot \log n\cdot \log \log n)}$ opérations.

• Alfred V. Aho, J. E. Hopcroft et Jeffrey D. Ullman, The Design and Analysis of Computer Algorithms, Addison-Wesley, coll. « Series in Computer Science and Information Processing », 1974, 470 p. (ISBN 978-0-201-00029-0).

• Notices d'autorité :

  • Fichier d’autorité international virtuel
  • International Standard Name Identifier
  • Bibliothèque du Congrès
  • Gemeinsame Normdatei
  • Bibliothèque nationale d’Israël
  • Bibliothèque universitaire de Pologne
  • WorldCat Id
  • WorldCat
• Page professionnelle d'Arnold Schönhage

• Portail des mathématiques