Manuel Blum

Manuel Blum
	; Irudi gehiago
Bizitza
Jaiotza	Caracas, 1938ko apirilaren 26a (86 urte)
Herrialdea	Ameriketako Estatu Batuak
Bizilekua	Pittsburgh
Familia
Ezkontidea(k)	Lenore Blum (en)
Seme-alabak	ikusi Avrim Blum (en) ;
Hezkuntza
Heziketa	Massachusettseko Teknologia Institutua
Tesi zuzendaria	Marvin Minsky
Doktorego ikaslea(k)	Luis von Ahn; Gary Miller (en) ; Leonard Adleman; Michael Sipser (mul) ; Vijay Vazirani (en) ; Sampath Kannan (en) ; Joan Boyar (en) ; Mor Harchol-Balter (en) ; Russell Impagliazzo (en) ; Steven Rudich (en) ; Jeffrey Shallit (en) ; Kenneth Lawrence Manders (en) ; John Thomas Gill, III (en) ; Hal Wasserman (en) ; Troy Alexander Shahoumian (en) ; Elizabeth Ann Sweedyk (en) ; Diane Hernek (en) ; William Schulze Evans (en) ; Peter Stewart Gemmell (en) ; Nicholas John Hopper (en) ; René Peralta (en) ; Howard Katseff (en) ; Ion S. Filotti (en) ; Andy N.-C. Kang (en) ; Tsun S. Chow (en) ; Ivan da Costa Marques (en) ; William J. Sakoda (en) ; Jeremiah Blocki (en) ; Brendan Meeder (en) ; Mehdi Samadi (en) ; Sahil Singla (en) ; Shafrira Goldwasser; Silvio Micali; Ronitt Rubinfeld
Jarduerak
Jarduerak	informatikaria eta unibertsitateko irakaslea
Enplegatzailea(k)	Kaliforniako Unibertsitatea Berkeleyn ; Carnegie Mellon Unibertsitatea
Jasotako sariak	ikusi Turing Award (1995) ; IACR Fellow (2012) ; ACM Fellow (2020) ;
Kidetza	Ameriketako Estatu Batuetako Zientzien Akademia Nazionala; Arteen eta Zientzien Ameriketako Estatu Batuetako Akademia; Ingeniaritzako Akademia Nazionala; Association for Computing Machinery
	cs.cmu.edu…

Manuel Blum (1938ko apirilaren 26a) Venezuelan jaiotako Estatu Batuetako informatikaria da, 1995ean Turing Saria jaso zuena "Konplexutasun konputazionalaren teoriaren oinarriei egindako ekarpenen aitorpenean eta kriptografian eta programa-egiaztapenean egindako aplikazioan". ^[1]^[2]^[3]^[4]^[5]^[6]^[7]

Hezkuntza

Blumek Venezuelan^[8] jaio zen, familia judu batean. Blum MIT unibertsitatean ikasi zuen, non Ingeniaritza elektrikoan gradua eta masterra lortu zituen 1959an eta 1961ean, hurrenez hurren. Matematikan doktoratu zen 1964an, Marvin Minsky-ren ikuskaritzapean.

Lanbide-karrera

Blum Berkeleyko Kaliforniako Unibertsitateko informatika irakasle izan zen 2001era arte. 2001etik 2018ra Carnegie Mellon Unibertsitateko Bruce Nelson informatika irakaslea izan zen, non bere emaztea, Lenore Blum, ere informatika irakaslea zen.

2002an Estatu Batuetako Zientzien Akademia Nazionaleko kide aukeratu zuten. 2006an Ingeniaritzako Akademia Nazionaleko kide izendatu zuten konplexutasunaren teoria abstraktuari, inferentzia induktiboari, protokolo kriptografikoen eta programen egiaztatzaileen teoria eta aplikazioei egindako ekarpenengatik.

2018an, berak eta bere emazteak Carnegie Mellon Unibertsitatetik dimititu zuten sexismoaren aurka protesta egiteko, Olympus Proiektuaren kudeaketa-egituran egindako aldaketa batengatik, non Blumen emazteak tratu sexista jaso zuen zuzendari gisa, eta beste emakume batzuk proiektuko jardueretatik kanpo geratu ziren.^[9]

Ikerketak

60ko hamarkadan makinen modelo zehatzen konplexutasun independentearen teoria axiomatikoa garatu zuen. Teoria hau Gödelen zenbakietan eta Blumen axiometan oinarritzen da. Teoria makina-eredu batean ere oinarritzen ez den arren, emaitza zehatzak lortzen ditu, hala nola konpresioaren teorema, arrakalaren teorema, zintzotasunaren teorema eta Blumen abiaduraren handitzearen teorema.

Bere beste lan batzuk honako hauek dira: telefonoz txanpon bat airera jaurtitzeko protokoloa, medianen mediana (denbora linealean hautatzeko algoritmoa), Blum Blum Shub zenbaki pseudoaleatorioen sortzailea, Blum-Goldwasser kriptosistema eta, berrikiago, CAPTCHAak.^[10]

Blum ikertzaile ospetsu askoren aholkulari gisa ere ezagutzen da. Doktoregoko ikasleen artean honako hauek daude: Leonard Adleman, Dana Angluin, Shafi Goldwasser, Mor Harchol-Balter, Russell Impagliazzo, Silvio Micali, Gary Miller, Moni Naor, Steven Rudich, Michael Sipser, Ronitt Rubinfeld, Umesh Vazirani, Vijay Vazirani, Luis von Ahn eta Ryan Williams.

Ikusi, gainera

Erreferentziak

↑ Kay, Alan. «Turing award lecture» ACM Turing Award Lectures (Association of Computing Machinery): 2003. (Noiz kontsultatua: 2023-12-19).
↑ «Figure 3: Edit history for 10,000 Wikidata publications.» dx.doi.org (Noiz kontsultatua: 2023-12-19).
↑ MONTAUFIER, Sébastien. (2014-03). «Rechercher et classer des publications scientifiques avec Microsoft Academic Search» Management et ingénierie de l'innovation doi:10.51257/f-1212. (Noiz kontsultatua: 2023-12-19).
↑ (Ingelesez) Blum, Manuel; Micali, Silvio. (1984-11). «How to Generate Cryptographically Strong Sequences of Pseudorandom Bits» SIAM Journal on Computing 13 (4): 850–864. doi:10.1137/0213053. ISSN 0097-5397. (Noiz kontsultatua: 2023-12-19).
↑ (Ingelesez) Blum, Manuel; Floyd, Robert W.; Pratt, Vaughan; Rivest, Ronald L.; Tarjan, Robert E.. (1973-08). «Time bounds for selection» Journal of Computer and System Sciences 7 (4): 448–461. doi:10.1016/S0022-0000(73)80033-9. (Noiz kontsultatua: 2023-12-19).
↑ (Ingelesez) Blum, Manuel. (1967-04). «A Machine-Independent Theory of the Complexity of Recursive Functions» Journal of the ACM 14 (2): 322–336. doi:10.1145/321386.321395. ISSN 0004-5411. (Noiz kontsultatua: 2023-12-19).
↑ (Ingelesez) Blum, L.; Blum, M.; Shub, M.. (1986-05). «A Simple Unpredictable Pseudo-Random Number Generator» SIAM Journal on Computing 15 (2): 364–383. doi:10.1137/0215025. ISSN 0097-5397. (Noiz kontsultatua: 2023-12-19).
↑ Gale, Robert L.. (2000-02). Millay, Edna St. Vincent (22 February 1892–19 October 1950), poet. Oxford University Press (Noiz kontsultatua: 2023-12-19).
↑ Ross, Houkje. (2001). «Clinical Trial Participation: In Her Own Voice: An American Indian Tells Why She is Participating in a Clinical Trial» PsycEXTRA Dataset (Noiz kontsultatua: 2023-12-19).
↑ von Ahn, Luis; Blum, Manuel; Hopper, Nicholas J.; Langford, John. (2003). «CAPTCHA: Using Hard AI Problems for Security» Lecture Notes in Computer Science (Springer Berlin Heidelberg): 294–311. ISBN 978-3-540-14039-9. (Noiz kontsultatua: 2023-12-19).

Categoría:Hombres

[1] Kay, Alan. «Turing award lecture» ACM Turing Award Lectures (Association of Computing Machinery): 2003. (Noiz kontsultatua: 2023-12-19).

[2] «Figure 3: Edit history for 10,000 Wikidata publications.» dx.doi.org (Noiz kontsultatua: 2023-12-19).

[3] MONTAUFIER, Sébastien. (2014-03). «Rechercher et classer des publications scientifiques avec Microsoft Academic Search» Management et ingénierie de l'innovation doi:10.51257/f-1212. (Noiz kontsultatua: 2023-12-19).

[4] (Ingelesez) Blum, Manuel; Micali, Silvio. (1984-11). «How to Generate Cryptographically Strong Sequences of Pseudorandom Bits» SIAM Journal on Computing 13 (4): 850–864. doi:10.1137/0213053. ISSN 0097-5397. (Noiz kontsultatua: 2023-12-19).

[5] (Ingelesez) Blum, Manuel; Floyd, Robert W.; Pratt, Vaughan; Rivest, Ronald L.; Tarjan, Robert E.. (1973-08). «Time bounds for selection» Journal of Computer and System Sciences 7 (4): 448–461. doi:10.1016/S0022-0000(73)80033-9. (Noiz kontsultatua: 2023-12-19).

[6] (Ingelesez) Blum, Manuel. (1967-04). «A Machine-Independent Theory of the Complexity of Recursive Functions» Journal of the ACM 14 (2): 322–336. doi:10.1145/321386.321395. ISSN 0004-5411. (Noiz kontsultatua: 2023-12-19).

[7] (Ingelesez) Blum, L.; Blum, M.; Shub, M.. (1986-05). «A Simple Unpredictable Pseudo-Random Number Generator» SIAM Journal on Computing 15 (2): 364–383. doi:10.1137/0215025. ISSN 0097-5397. (Noiz kontsultatua: 2023-12-19).

[8] Gale, Robert L.. (2000-02). Millay, Edna St. Vincent (22 February 1892–19 October 1950), poet. Oxford University Press (Noiz kontsultatua: 2023-12-19).

[9] Ross, Houkje. (2001). «Clinical Trial Participation: In Her Own Voice: An American Indian Tells Why She is Participating in a Clinical Trial» PsycEXTRA Dataset (Noiz kontsultatua: 2023-12-19).

[10] von Ahn, Luis; Blum, Manuel; Hopper, Nicholas J.; Langford, John. (2003). «CAPTCHA: Using Hard AI Problems for Security» Lecture Notes in Computer Science (Springer Berlin Heidelberg): 294–311. ISBN 978-3-540-14039-9. (Noiz kontsultatua: 2023-12-19).

[1]

[2]

[3]

[4]

[5]

[6]

[7]

[8]

[9]

[10]