Manuel Blum

Manuel Blum Kép az Infoboxban. Manuel Blum és felesége, Lenore Blum Életrajz
Születés 1938. április 26
Caracas
Állampolgárság Amerikai
itthon Pittsburgh
Kiképzés Massachusetts Institute of Technology
Tevékenységek Számítástechnikus , egyetemi tanár
Házastárs Lenore Blum
Gyermek Avrim Blum ( in )
Egyéb információk
Dolgozott valakinek Kaliforniai Egyetem, Berkeley , Carnegie-Mellon Egyetem
Terület Számítástechnika
Tagja valaminek Amerikai Tudományos Akadémia
Amerikai Művészeti és Tudományos Akadémia
Egyesült Államok Nemzeti Műszaki Akadémia
Felügyelő Marvin Minsky
Weboldal (en)  www.cs.cmu.edu/~mblum
Díjak Turing-díj (1995)
IACR munkatárs (2012)

Manuel Blum (született Caracas on 1938. április 26) amerikai számítástechnikus , a Carnegie-Mellon Egyetem informatika professzora .

Életrajz

Blum az MIT-n tanult, ahol 1964-ig matematika doktorátust Marvin Minsky felügyelete alatt végzett .

Számos tézist felügyelt, köztük Leonard Adleman , Shafi Goldwasser , Silvio Micali , Gary L. Miller , Michael Sipser , Steven Rudich , Luis von Ahn , Umesh Vazirani , Vijay Vazirani és Moni Naor téziseit .

Nős Lenore Blum .

Művek

Blum munkájának nagy része a kiszámíthatóságra és az összetettségre összpontosít, általánosabb és elvont keretek között, mint a turingi gépek szokásos keretei . Különösen idézhetjük Blum  (en) axiómáit , amelyek újradefiniálják a komplexitás mértékének és a komplexitás osztályának fogalmait .

A Blum számos más témán is dolgozott, mint például a kriptográfia (nevezetesen a Blum-Goldwasser kriptorendszerrel ), a Blum Blum Shub ál-véletlenszerű számgenerátor és szelekciós algoritmusok . Legutóbb, 2000 -ben, Luis von Ahn , Nicholas Hopper és John Langford mellett feltalálta a CAPTCHA fogalmát .

Díjak

1995- ben megkapta a Turing-díjat annak elismeréseként, hogy hozzájárult a számítási komplexitás elméletének megalapozásához, valamint annak kriptográfiai és programellenőrzési alkalmazásokhoz .

Megjegyzések és hivatkozások

  1. (in) "  Manuel Blum  " a helyszínen Matematika Genealógia Project
  2. Eredeti cikk: Manuel Blum , „  A rekurzív függvények komplexitásának gépfüggetlen elmélete  ”, Journal of the ACM , vol.  14, n o  21967, P.  322-336 ( DOI  10.1145 / 321386.321395 , online olvasás )
  3. Lásd: Manuel Blum, Robert W. Floyd , Vaughan R. Pratt  (in) , Ronald L. Rivest és Robert Endre Tarjan , "  A kiválasztás időbeli korlátai  ", J. Comput. Syst. Sci. , vol.  7, n o  4,1973, P.  448-461 ( DOI  10.1016 / S0022-0000 (73) 80033-9 , online olvasás )

Lásd is

Kapcsolódó cikkek

Külső linkek