Carl Pomerance
From Wikipedia, the free encyclopedia
| Naissance | |
|---|---|
| Nom dans la langue maternelle |
Carl Bernard Pomerance |
| Nationalité | |
| Formation | |
| Activités |
| A travaillé pour | |
|---|---|
| Membre de | |
| Directeur de thèse | |
| Site web | |
| Distinction |
Adleman–Pomerance–Rumely primality test (d) |
Carl Pomerance (né en 1944 à Joplin, Missouri) est un mathématicien américain actif surtout dans le domaine de la théorie des nombres, particulièrement productif et connu dans son domaine de recherche[1].
Il fut élève à l'université Brown et reçut son doctorat à Harvard en 1972. Sa thèse prouva que tout nombre parfait impair contient au moins sept facteurs premiers distincts[2]. Il rejoignit immédiatement la faculté à l'université de Géorgie et devint professeur en 1982. Il travailla ensuite pour la firme Lucent durant plusieurs années puis fut nommé Distinguished Professor au Dartmouth College.
Travaux
Il est l'inventeur d'une importante méthode de factorisation, le crible quadratique, qui fut utilisé en 1994 pour la factorisation de RSA-129. Il est aussi un des découvreurs du test de primarité d'Adleman-Pomerance-Rumely (en), un algorithme déterministe testant la primarité d'un entier positif.