Arnold Schönhage

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 $n$ en $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

Cet article est issu de Wikipedia. Le texte est sous licence Creative Commons – Attribution – Partage à l’identique. Des conditions supplémentaires peuvent s’appliquer aux fichiers multimédias.