Leonard Adleman
chercheur américain en informatique théorique
From Wikipedia, the free encyclopedia
Leonard Max Adleman, né le à San Francisco aux États-Unis, est un chercheur américain en informatique théorique et professeur en informatique et en biologie moléculaire à l’université du Sud de la Californie. Co-inventeur du cryptosystème RSA (Rivest, Shamir, Adleman) en 1977, Adleman a notamment travaillé dans la bio-informatique et développé le domaine du calcul sur ADN. Il remporte le prix Turing en 2002.
San Francisco
| Naissance | San Francisco |
|---|---|
| Nationalité | |
| Formation |
doctorat en 1976 à l'université de Californie à Berkeley |
| Activités | |
| Famille |
Jennifer (née en 1980), Stephanie (née en 1984) et Lindsey (née en 1987) |
| A travaillé pour | |
|---|---|
| Membre de | |
| Directeur de thèse | |
| Site web | |
| Distinctions |
Prix Turing () Liste détaillée Prix Paris-Kanellakis () IEEE Koji Kobayashi Computers and Communications Award (Chiffrement RSA) () Prix Turing () National Cyber Security Hall of Fame (en) () National Inventors Hall of Fame () ACM Fellow () Membre de l'Académie américaine des arts et des sciences |
Adleman–Pomerance–Rumely primality test (d), ordinateur à ADN |
Biographie
Né en Californie, Adleman est le descendant d'une famille immigrée aux États-Unis, originaire de la région de Minsk de l'actuelle Biélorussie[1]. Il grandit à San Francisco et étudie à l'université de Californie à Berkeley. Il décroche un doctorat en 1976.
Il est le consultant mathématique sur le film Les Experts (Sneakers) de 1992[2].
En 1994, son article « Molecular Computation of Solutions To Combinatorial Problems » décrit l'utilisation expérimentale de l'ADN dans les systèmes informatiques[3]. Il donne comme exemple un problème de recherche d'un chemin hamiltonien dans un graphe à 7 sommets, un problème semblable à celui du voyageur de commerce. Même si la solution est connue depuis longtemps, c’est la première fois que l’on démontre que l’ADN peut effectuer des calculs complexes.
Pour sa contribution en cryptographie avec le RSA, Adleman reçoit en 2002 avec Ron Rivest et Adi Shamir le prix Turing, l’équivalent du prix Nobel en informatique. On attribue aussi à Adleman le terme de « virus informatique »[4].
Il est élu membre de l'Académie américaine des arts et des sciences en 2006[5].
À partir de 2017, Adleman travaille sur la théorie mathématique de Strata.
Il devient un boursier ACM en 2021, récompensant son travail en informatique stimulant l'innovation[6]. Il est membre de plusieurs académies scientifiques américaines.
Vie privée
Boxeur amateur, Adleman s'est battu en 2007 avec le champion du monde James Toney[7].
Il a trois filles : Jennifer (née en 1980), Stephanie (née en 1984) et Lindsey (née en 1987).
