Richard Eugene Crandall, ne le à Ann Arbor et mort le à Portland (Oregon), est un physicien et informaticien américain, connu pour ses contributions en théorie algorithmique des nombres.

Biographie Richard E. Crandall nait le à Ann Arbor (Michigan). Il étudie d'abord au California Institute of Technology (où il a rencontré Richard Feynman), puis au Reed College en Oregon. Il passe ensuite au MIT, où il étudie la physique mathématique de diffusion des particules à haute énergie (théorie de Regge) ; il obtient son Ph. D. en 1973 sous la direction de Victor Weisskopf. En même temps, il devient électronicien, entrepreneur, travaille notamment sur les systèmes de sécurité, et invente (et brevète) un nouvel amplificateur et système d'alarme. Après son doctorat, ces activités le mènent à New York, où il conçoit un système informatisé de sécurité incendie et de contrôle de l'énergie utilisé dans les gratte-ciel.

Il continue ses recherches en physique quantique et théorie des nombres, retourne dans l'Oregon pour y travailler dans une société d'électronique, et est nommé en 1978 Vollum Adjunct Professor of Science et directeur du Center for Advanced Computation au Reed College, postes qu'il occupe jusqu'à sa mort. .

En 1987, Crandall est Chief Scientist dans l'entreprise NeXT, puis Chief Cryptographer chez Apple. Crandall était aussi Apple Distinguished Scientist et dirigeait le Advanced Computation Group chez Apple. Il a entretenu des rapports étroits avec Stephen Wolfram et Mathematica, dont il était à la fois un des premiers utilisateurs et un contributeur.

Crandall meurt le à Portland (Oregon) de leucémie.

Travaux Les recherches de Crandall portaient à la fois sur la théorie et ses aspects pratiques : il travaillait sur les nombres premiers, la cryptographie, la compression des données, le traitement du signal, les fractales, l'épidémiologie et les mathématiques expérimentales.

Crandall s'est surtout distingué par le développement d'une variante de la transformée de Fourier rapide utilisant une base irrationnelle, appelée la ., une méthode utilisée pour trouver de grands nombres premiers. Elle est utilisée dans le projet Great Internet Mersenne Prime Search pour effectuer la multiplication par transformée de Fourier, ainsi que dans d'autres programmes mettant en œuvre le test de primalité de Lucas-Lehmer pour les nombres de Mersenne, tels que CUDALucas et Glucas.

Ses algorithmes de théorie des nombres ont de nombreuses applications en Mathematica et jusque dans les produits d'Apple. Crandall, cité par Stephen Wolfram, clamait fièrement d'avoir inventé « au moins cinq algorithmes utilisés dans le iPhone ».

Autres activités Au début des années 1980, Crandall a dirigé un groupe de musiciens appelé les Chameleons.

Crandall détenait divers brevets dans le domaine de la cryptographie. Crandall était aussi propriétaire et dirigeait la compagnie PSI Press, d'édition en ligne.

Publications Articles Une liste d'articles, souvent librement accessibles, se trouve sur le site du Reed College ; d'autres sont mentionnés par Bailey et Borwein dans leur article..

Livres . . . . . . .

Notes et références

Liens externes

sur le site du Reed College ; de nombreux articles de Crandall y figurent

. Le même article dans ACM Communications in Computer Algebra, vol. 47 n°1, , pages 14-15,

Catégorie:Personnalité américaine de l'informatique Catégorie:Mathématicien américain du XXe siècle Catégorie:Mathématicien américain du XXIe siècle Catégorie:Inventeur américain du XXe siècle Catégorie:Inventeur américain du XXIe siècle Catégorie:Étudiant du Reed College Catégorie:Professeur au Reed College Catégorie:Naissance en décembre 1947 Catégorie:Naissance à Ann Arbor Catégorie:Décès en décembre 2012 Catégorie:Décès à Portland (Oregon) Catégorie:Décès à 64 ans Catégorie:Mort d'une leucémie