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 ) |
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 .
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 .
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 .
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 .