**Leonard Maks Ejdlman** (engl. ; rođen 31. decembra 1945), je naučnik teorijske informatike i profesor računarstva i molekularne biologije na Univerzitetu Južne Kalifornije. Poznat po o tome što je ko-pronalazač RSA (Rivest-Šamir-Ejdlman) kriptosistema 1977. i DNK računanja.  je u rasprostranjenoj upotrebi u sigurnosnim primenama, uključujući digitalne potpise.

Rođen u Kaliforniji, Ejdlman je odrastao u San Francisku, i pohađao kalifornijski univerzitet Berkli, gde je diplomirao matematiku 1968. i doktorirao eletrotehniku i računarstvo 1976.

Godine 1994. u radu „Molekularno računanje rešenja kombinatoričkih problema" opisao je eksperimentalnu upotrebu DNK kao računarskog sistema. Tu je rešio sedmočlani primer problema Hamiltonovog grafa, NP-kompletan problem sličan problemu trgovačkog putnika. Dok je rešenje sedmočlanog problema trivijalno, ovaj rad je prvi poznati primer uspešne upotrebe DNK u rešavanju algoritma. Pokazalo se da DNK računanje ima potencijal kao sredstvo u rešavanju nekoliko drugih velikih problema kombinatorne pretrage.

Godine 2002. uspeo je da sa svojom istraživačkom grupom reši „netrivijalni" problem koristeći DNK računanje. Tehnički, rešili su 3-SAT problem od 20 promenljivih, dobivši više od jednog miliona mogućih rešenja. To je urađeno na način sličan onom koji je Ejdlman koristio u radu iz 1994. Prvo, mešavina DNK struka logički predstavljenih rešenja problema, bila je sintetizovana. Ovom mešavinom potom se operisalo zatim algoritmičkim korišćenjem biohemijskih tehnika da bi se odvojile pogrešne struke, ostavljajući samo one struke koje zadovoljavaju problem. Analiza nukleotidske sekvence ovih preostalih struka pokazala je ispravna rešenja prvobitnog problema.

Za svoj doprinos pronalasku  kriptosistema, Ejdlman je, zajedno sa Ronom Rivestom i Adijem Šamirom, 2000. godine dobio Tjuringovu nagradu, poznatiju kao Nobelova nagrada za kompjuterske nauke.

On je jedan od originalnih pronalazača  testa prvobitnosti.

Fred Koen, u svom radu 1984, Eksperimenti sa kompjuterskim virusima, pripisao je Ejdlmanu kovanicu „virus".

Ejdlman je bio matematički konsultant filma „Patike". Ima troje dece Dženifer (1980), Stefani (1984) i Lindzi (1987).

Spoljašnje veze
---------------

* Ejdlmanova zvanična prezentacija Arhivirano 2017-05-19 na Wayback Machine-u (`en`)
* Citat sa dodele Tjuringove nagrade (`en`)
* Matematičar konsultant za film „Patike" Arhivirano 2015-11-01 na Wayback Machine-u (`en`)

| * p
* r
* u
Dobitnici Nagrade A. M. Turing |
| --- |
| 
* Alan Perlis (1966)
* Maurice Vincent Wilkes (1967)
* Richard Hamming (1968)
* Marvin Minsky (1969)
* James H. Wilkinson (1970)
* John McCarthy (1971)
* Edsger W. Dijkstra (1972)
* Charles Bachman (1973)
* Donald Knuth (1974)
* Allen Newell / Herbert A. Simon (1975)
* Michael O. Rabin / Dana Scott (1976)
* John Backus (1977)
* Robert W. Floyd (1978)
* Kenneth E. Iverson (1979)
* Tony Hoare (1980)
* Edgar F. Codd (1981)
* Stephen Cook (1982)
* Ken Thompson / Dennis Ritchie (1983)
* Niklaus Wirth (1984)
* Richard Karp (1985)
* John Hopcroft / Robert Tarjan (1986)
* John Cocke (1987)
* Ivan Sutherland (1988)
* William Kahan (1989)
* Fernando J. Corbató (1990)
* Robin Milner (1991)
* Butler Lampson (1992)
* Juris Hartmanis / Richard Stearns (1993)
* Edward Feigenbaum / Raj Reddy (1994)
* Manuel Blum (1995)
* Amir Pnueli (1996)
* Douglas Engelbart (1997)
* Jim Gray (1998)
* Fred Brooks (1999)
* Andrew Yao (2000)
* Ole-Johan Dahl / Kristen Nygaard (2001)
* Ron Rivest / Adi Shamir / Leonard Adleman (2002)
* Alan Kay (2003)
* Vint Cerf / Bob Kahn (2004)
* Peter Naur (2005)
* Frances E. Allen (2006)
* Edmund M. Clarke / E. Allen Emerson / Joseph Sifakis (2007)
* Barbara Liskov (2008)
* Charles P. Thacker (2009)
* Leslie G. Valiant (2010)
* Judea Pearl (2011)
* Shafi Goldwasser / Silvio Micali (2012)
* Leslie Lamport (2013)
* Michael Stonebraker (2014)
* Martin Hellman / Whitfield Diffie (2015)
* Tim Berners-Lee (2016)
* John L. Hennessy / David Patterson (2017)

 |