Back Dixons Faktorisierungsmethode German Dixon's factorization method English Método de factorización de Dixon Spanish Dixons factorisatiemethode Dutch Алгоритм Диксона Russian Метод факторизації Діксона Ukrainian
Pour les articles homonymes, voir Dixon.
En arithmétique modulaire, la méthode de factorisation de Dixon (aussi connue comme l'algorithme de Dixon) est un algorithme de décomposition en produit de facteurs premiers à but général. Le crible quadratique est une modification de l'idée de base utilisée dans la méthode de Dixon. L'algorithme a été proposé par John D. Dixon, un mathématicien de l'université Carleton, et publié en 1981[1].
- ↑ John D. Dixon, « Asymptotically fast factorization of integers », Mathematics of Computation, vol. 36, no 153, , p. 255-260 (DOI 10.1090/S0025-5718-1981-0595059-1, JSTOR 2007743).