Arnold Schönhage

Arnold Schönhage

Biographie

Naissance	1er décembre 1934 (89 ans) Lockhausen (d)
Nationalité	allemande
Formation	Université de Cologne (1955-1959)
Activités	Mathématicien, informaticien

Autres informations

A travaillé pour	Université de Cologne Université Eberhard Karl de Tübingen Université de Constance Université rhénane Frédéric-Guillaume de Bonn
Membre de	Academia Europaea (1992)
Directeur de thèse	Guido Hoheisel

Œuvres principales

Algorithme de Schönhage-Strassen

modifier - modifier le code - modifier Wikidata

Arnold Schönhage (né le 1^er décembre 1934 à Lockhausen, auj. Bad Salzuflen) est un mathématicien et informaticien allemand.

Travaux

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.

Bibliographie

• 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).

Liens externes

• Ressources relatives à la recherche :
  • Digital Bibliography & Library Project
  • Mathematics Genealogy Project
• Notices d'autorité :

  • VIAF
  • ISNI
  • LCCN
  • GND
  • Israël
  • NUKAT
  • WorldCat
• Page professionnelle d'Arnold Schönhage

• Portail des mathématiques