Améliorations de la multiplication et de la factorisation d'entier
Cette thèse propose des améliorations aux problèmes de la multiplication et de la factorisation d’entier.L’algorithme de Schönhage-Strassen pour la multiplication d’entier, publié en 1971, fut le premier à atteindre une complexité de O(n log(n) log(log(n))) pour multiplier deux entiers de n bits, et...
| Main Author: | |
|---|---|
| Other Authors: | |
| Language: | en |
| Published: |
2010
|
| Subjects: | |
| Online Access: | http://www.theses.fr/2010NAN10054/document |