Richard Crandall

Richard E. Crandall nait le 29 décembre 1947 à 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[1].

En 1987, Crandall est Chief Scientist dans l'entreprise NeXT, puis Chief Cryptographer chez Apple. Crandall était aussi Apple Distinguished Scientist (en) 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 20 décembre 2012 à Portland (Oregon) de leucémie[2].

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 Irrational base discrete weighted transform (en)[3], 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 ».

Au début des années 1980, Crandall a dirigé un groupe de musiciens appelé les Chameleons[4].

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.

Articles

Une liste d'articles, souvent librement accessibles, se trouve sur le site « Professor Richard E. Crandall » du Reed College ; d'autres sont mentionnés par Bailey et Borwein dans leur article[5].

Livres

• [1983] Pascal Applications for the Sciences, New York, John Wiley & Sons, 1983.
• [1986] avec M. M. Colgrove, Scientific Programming with Macintosh Pascal, New York, John Wiley & Sons, 1986.
• [1991] Mathematica for the Sciences, New York, Addison-Wesley, 1991.
• [1994] Projects in Scientific Computation, Springer, 1994.
• [1996] Topics in Advanced Scientific Computation, Springer, 1996.
• [1997] avec M. Levich, A Network Orange, Springer, 1997.
• [2001] avec C. Pomerance, Prime numbers : A Computational Perspective, Springer, 2001.

• « Professor Richard E. Crandall » sur le site du Reed College ; de nombreux articles de Crandall y figurent.
• Nicholas Wheeler, « Prof. Crandall », Reed Magazine, 2013 (consulté le 13 novembre 2018).
• Stephen Wolfram, « Remembering Richard Crandall (1947-2012) », Blog Stephen Wolfram, 2012 (consulté le 13 novembre 2018). Le même article dans ACM Communications in Computer Algebra, vol. 47 n°1, mars 2013, pages 14-15, DOI:10.1145/2503697.2503700
• David Bailey et Jonathan Borwein, « Mathematician/physicist/inventor Richard Crandall dies at 64 », Blog Experimental Math, 2012 (consulté le 13 novembre 2018).
• David Broadhurst, « A prime puzzle in honor of Richard Crandall », Blog Experimental Math, 2015 (consulté le 13 novembre 2018).
• Notices d'autorité :

  • Fichier d’autorité international virtuel
  • International Standard Name Identifier
  • Système universitaire de documentation
  • Bibliothèque du Congrès
  • Gemeinsame Normdatei
  • Bibliothèque royale des Pays-Bas
  • Bibliothèque nationale d’Israël
  • Bibliothèque universitaire de Pologne
  • Bibliothèque nationale tchèque
  • WorldCat
• Ressource relative à la recherche :
  • (en) Digital Bibliography & Library Project

• Portail des mathématiques
• Portail de l’informatique
• Portail de l'informatique théorique