John Brillhart
Modèle:Infobox Biographie2 John David Brillhart (né le Modèle:Date- dans le Comté d'Alameda en Californie) et mort le Modèle:Date de mort[1], est un mathématicien américain qui travaille en théorie algorithmique des nombres.
Biographie
Brillhart étudie à l'Université de Californie à Berkeley, où il obtient en 1967 un Ph. D. sous la direction de Derrick Lehmer (titre de la thèse :On the Euler and Bernoulli Polynomials)[2]. Jusqu'à son éméritat il était professeur à l'université de l'Arizona.
Brillhart a travaillé entre autres sur les algorithmes de factorisation d'entiers ; vers 1970 il implémente avec Michael Morrison une méthode de factorisation basée sur les développements en fraction continue (la méthode de factorisation par fraction continue), décrite initialement par Lehmer et Ralph Ernest Powers[3], mais qui est resté ignorée pendant longtemps, et a factorisé avec cette méthode le septième nombre de Fermat[4]. Il a travaillé également, dans les années 1960 et 1970, avec Lehmer et John L. Selfridge à l'amélioration du Test de primalité de Fermat. Avec Selfridge, Lehmer, Samuel Wagstaff et d'autres il a participé au projet Cunningham de factorisation de nombres de la forme pour certains entiers , publiés sous forme de tables.
Brillhart travaille à l’édition des œuvres de Leonard Carlitz.
Publications
- Modèle:Ouvrage
- Modèle:Ouvrage — La Modèle:1ère édition date de 1983 la Modèle:2e édition est parue en 1988. La Modèle:3e édition est parue en 2002, sous forme électronique seulement[5].