PROFILBARU.COM

Leonard Adleman
	; Irudi gehiago
Bizitza
Jaiotza	Kalifornia, 1945eko abenduaren 31 (78 urte)
Herrialdea	Ameriketako Estatu Batuak
Hezkuntza
Heziketa	University of California Botanical Garden (en) ; Kaliforniako Unibertsitatea Berkeleyn
Tesi zuzendaria	Manuel Blum
Doktorego ikaslea(k)	Kireeti Kompella (en) ; Paul Wilhelm Karl Rothemund (en) ; Manoj Gopalkrishnan (en) ; Dustin Reishus (en)
Jarduerak
Jarduerak	informatikaria, matematikaria, kriptografoa, biologo molekularra, programatzailea eta katedraduna
Enplegatzailea(k)	Hegoaldeko Kaliforniako Unibertsitatea ; Massachusettseko Teknologia Institutua
Lan nabarmenak	ikusi Adleman–Pomerance–Rumely primality test (en) ; DNA computing (en) ;
Jasotako sariak	ikusi Turing Award (2002) ; Paris Kanellakis Award (1996) ; National Cyber Security Hall of Fame (2012) ; Fellow of the American Academy of Arts and Sciences ; IEEE Koji Kobayashi Computers and Communications Award (2000) : RSA; National Inventors Hall of Fame (2018) ; ACM Fellow (2021) ;
Kidetza	Ameriketako Estatu Batuetako Zientzien Akademia Nazionala; Arteen eta Zientzien Ameriketako Estatu Batuetako Akademia; Ingeniaritzako Akademia Nazionala; Association for Computing Machinery
	adleman.usc.edu

Leonard Adleman (New York, 1945eko abenduaren 31 - ) informatikari estatubatuarra da. RSA zifratze algoritmoaren sortzaileetako bat da, lan horri esker Turing Award saria jaso zuen.^[1] DNAren konputazio-eremua sortzeagatik ere ezaguna da.

Biografia

Leonard M.Adleman familia judu batean jaio zen Kalifornian.^[2] Bere familiak Bielorrusiatik immigratu zuen Amerikako Estatu Batuetara. San Francisco hirian hezi egin zen eta University of California, Berkeley unibertsitatean ikasi zuen Ingeniaritza Informatikoa. Sneakers pelikularen aholkulari matematikoa ere izan zen,^[3] 1996an, eta Ingeniaritzako Akademia Nazionaleko kide izan zen^[4], konputazioaren eta kriptografiaren teoriari egindako ekarpenengatik. Zientzien Akademia Nazionaleko kide ere bada.^[5]

Horrez gain Adleman, boxeolari amateurra da eta James Toneyrekin entrenatu izan du.^[6]

Aurkikuntzak

1994an, Molecular Computation of Solutions To Combinatorial Problems artikuluak DNA konputazio-sistema baten antzera erabiltzeko ahalmena azaldu zuen.^[7] Artikulu horretan zazpi nodoko instantzia baten grafo Hamiltondarra ebatzi zuen, NP-Osoa den TSP antzekoa den problema. Zazpi nodoko instantzia baten emaitza tribiala izan arren, artikulu hau algoritmo bat konputatzeko DNA erabili izan den lehen adibide ezaguna da. DNAren konputazioa baliabide erabilgarria izan daitekeela frogatu da, eskala handiko beste hainbat konbinatoria bilaketa-arazo ebazteko. Adleman DNA konputazioren guraso bezala aipatzen da.

2002an, berak eta bere ikerketa taldeak arazo 'ez-tribial' bat konpondu zuten DNA konputazioa erabiliz. Arazoa milioi bat baino gehiago emaitza izan ditzaken 20 aldagaiko SAT bat zen. Adlemanek 1994ko bere mintegian erabili zuenaren antzeko eran egin zuten. Lehenik eta behin, arazoaren soluzio espazioa logikoki ordezkatzen duten ADN harien nahasketa sintetizatu zen. Nahasketa hau, orduan, algoritmikoki teknika biokimikoak erabiliz egin zen, "Okerreko" hariak kentzeko, arazoa asetzen zuten hariak bakarrik utziz. Geratzen diren harien sekuentzia nuklearraren analisiak jatorrizko problemarako soluzio "zuzenak" agerian utzi zituen.

2017tik aurrera eta gaur egun arte, Ingeniaritza informatikoko irakaslea da University of Southern California unibertsitatean eta Strata teoria matematikoarekin dabil lanean

Sariak

RSA kriptosistema asmatzeko egin zuen ekarpenagatik, Adleman, Ron Rivest eta Adi Shamirrekin batera, 1996ko Paris Kanellakis Theory eta Practice Award eta 2002ko Turing Award sariduna izan zen, azken hau Ingeniaritza Informatikarien Nobel Saria bezala ezaguna dena. Horrez gain, Adleman 2006ko Arte eta Zientzien Ameriketako Akademiako kide eta 2021eko ACM Fellow aukeratua izan zen.^[8]