Leonard Adleman - Leonard Adleman

Leonard Adleman
Len-mankin-pic.jpg
narozený
Leonard Max Adleman

(1945-12-31) 31. prosince 1945 (věk 74)
San Francisco, Kalifornie, USA
Národnostamerický
Alma materUniversity of California, Berkeley
Známý jakoRSA
Ocenění2002 Turing Award
Vědecká kariéra
PolePočítačová věda, Kryptografie
InstituceUniversity of Southern California
TezeČíselně-teoretické aspekty výpočetní složitosti (1976)
Doktorský poradceManuel Blum

Leonard Adleman (narozený 31 prosince 1945) je americký počítačový vědec. Je jedním z tvůrců RSA šifrovací algoritmus, za který obdržel 2002 Turing Award, často nazývaný Nobelova cena z Počítačová věda.[1] On je také známý pro vytvoření pole Výpočet DNA.

Životopis

Leonard M. Adleman se narodil a židovský[2] rodina v Kalifornie. Jeho rodina původně emigrovala do Spojených států od současnosti Bělorusko, od Minsk plocha.[2] Vyrostl v San Francisco a zúčastnil se University of California, Berkeley, kde obdržel své BA stupně matematiky v roce 1968 a jeho Ph.D. vzdělání v oboru EECS v roce 1976.[1][3] Byl také matematickým konzultantem filmu Tenisky.[4] Je členem National Academy of Engineering[5] a Národní akademie věd.[6]

Adleman je také amatérský boxer a bojoval s ním James Toney.[7]

Objev

V roce 1994 jeho práce Molekulární výpočet řešení kombinatorických problémů popsal experimentální použití DNA jako výpočetní systém.[8] V tom vyřešil sedmuzlovou instanci Hamiltonovský graf problém, an NP-kompletní problém podobný problém obchodního cestujícího. Zatímco řešení instance se sedmi uzly je triviální, tento článek je první známou instancí úspěšného použití DNA k výpočtu algoritmus. Ukázalo se, že výpočet DNA má potenciál jako prostředek k řešení několika dalších rozsáhlých kombinatorických vyhledávacích problémů.[9] Adleman je široce označován jako otec DNA Computing.[10]

V roce 2002 se mu a jeho výzkumné skupině podařilo vyřešit „netriviální“ problém pomocí výpočtu DNA.[Citace je zapotřebí ] Konkrétně vyřešili 20 proměnnou SAT problém s více než 1 milionem potenciálních řešení. Udělali to podobným způsobem, jaký použil Adleman ve své klíčové práci z roku 1994. Nejprve byla syntetizována směs řetězců DNA logicky reprezentujících prostor řešení problému. Tato směs byla poté operována algoritmicky pomocí biochemických technik k rozeznání „nesprávných“ pramenů a zanechala po sobě pouze ty prameny, které „uspokojily“ problém. Analýza nukleotidové sekvence těchto zbývajících řetězců odhalila „správná“ řešení původního problému.[1]

Je jedním z původních objevitelů Adleman – Pomerance – Rumely test primality.[11][12]

Fred Cohen, ve své práci z roku 1984, Experimenty s počítačovými viry připsána Adlemanovi za zavedení výrazu „počítačový virus ".[13]

Od roku 2017 Adleman pracuje na matematické teorii Straty, nebyly však zveřejněny žádné výsledky a vyhledávání na wikipedii ukazuje, že neexistují žádné další odkazy na takovou „teorii vrstev“, i když by bylo zajímavé, kdyby byly rozpracovány. Je profesorem informatiky na University of Southern California.[14]

Ocenění

Pro jeho příspěvek k vynálezu RSA kryptosystém, Adleman, spolu s Ron Rivest a Adi Shamir, byl příjemcem roku 1996 Paris Kanellakis Theory and Practice Award a 2002 ACM Turing Award, často nazývaný Nobelova cena informatiky.[1] Adleman byl zvolen členem Americká akademie umění a věd v roce 2006.[15]

Viz také

Reference

  1. ^ A b C d "Leonard M. Adleman | americký počítačový vědec". Encyklopedie Britannica. Citováno 2015-11-24.
  2. ^ A b Leonard (Len) Max Adleman 2002 Příjemce ceny ACM Turing Rozhovor s Hughem Williamsem, 18. srpna 2016, amturing.acm.org
  3. ^ Leonard Adleman na Matematický genealogický projekt
  4. ^ "Tenisky". www.usc.edu. Archivovány od originál dne 01.11.2015. Citováno 2015-11-24.
  5. ^ „Web NAE - Dr. Leonard M. Adleman“. www.nae.edu. Citováno 2015-11-24.
  6. ^ „Leonard Adleman“. www.nasonline.org. Citováno 2015-11-24.
  7. ^ Profesor Adleman versus mistr světa boxer - Youtube
  8. ^ „Adleman Papers“. www.usc.edu. Archivovány od originál dne 04.03.2016. Citováno 2015-11-24.
  9. ^ Adleman, Leonard M. (11. listopadu 1994). „Molekulární výpočet řešení kombinačních problémů“ (PDF). Věda. 266 (5187): 1021–1024. Bibcode:1994Sci ... 266.1021A. CiteSeerX  10.1.1.54.2565. doi:10.1126 / science.7973651. PMID  7973651. Archivovány od originál (PDF) dne 25. listopadu 2015.
  10. ^ „Leonard Adleman“.
  11. ^ Algoritmy testování originality [podle Adlemana, Rumelyho a Williamse], svazek 901 přednášek z matematiky. Springer Berlin. 1981.
  12. ^ „Web NAE - DNA Computing by Self-Assembly“. www.nae.edu. Citováno 2015-11-24.
  13. ^ Cohen, Fred (1984), Počítačové viry - teorie a experimenty
  14. ^ „Adleman, Leonard - USC Viterbi Department of Computer Science“. www.cs.usc.edu. Archivovány od originál dne 22. 8. 2017. Citováno 2017-08-22.
  15. ^ „Kniha členů, 1780–2010: kapitola A“ (PDF). Americká akademie umění a věd. Citováno 6. dubna 2011.

externí odkazy