Doğum |
26 Nisan 1938 Caracas |
---|---|
Milliyet | Amerikan |
Ev | Pittsburgh |
Eğitim | Massachusetts Teknoloji Enstitüsü |
Aktiviteler | Bilgisayar bilimcisi , üniversite profesörü |
Eş | Lenore Blum |
Çocuk | Avrim Blum ( içinde ) |
İçin çalıştı | Berkeley'deki California Üniversitesi , Carnegie-Mellon Üniversitesi |
---|---|
Alan | Bilgisayar Bilimi |
Üyesi |
Amerikan Bilimler Akademisi Amerikan Sanat ve Bilim Akademisi Amerika Birleşik Devletleri Ulusal Mühendislik Akademisi |
Süpervizör | Marvin Minsky |
İnternet sitesi | (en) www.cs.cmu.edu/~mblum |
Ödüller |
Turing Ödülü (1995) IACR Üyesi (2012) |
Manuel Blum (doğumlu Karakas üzerinde26 Nisan 1938) Amerikalı bir bilgisayar bilimcisi , Carnegie-Mellon Üniversitesi'nde bilgisayar bilimi profesörü .
Blum, 1964 yılına kadar Marvin Minsky'nin gözetiminde matematik alanında doktora yaptığı MIT'de eğitim gördü .
Leonard Adleman , Shafi Goldwasser , Silvio Micali , Gary L. Miller , Michael Sipser , Steven Rudich , Luis von Ahn , Umesh Vazirani ve Vijay Vazirani ve Moni Naor gibi çok sayıda tezi yönetmiştir .
Lenore Blum ile evli .
Blum'un çalışmalarının çoğu, Turing makinelerinin olağan çerçevesinden daha genel ve soyut bir çerçevede hesaplanabilirlik ve karmaşıklığa odaklanıyor . Bunlar , karmaşıklık ve karmaşıklık sınıfı ölçüleri kavramlarını yeniden tanımlayan Blum aksiyomlarını (as) içerir .
Blum ayrıca, kriptografi (özellikle Blum-Goldwasser şifreleme sistemi ile ), sözde rasgele sayı üreteci Blum Blum Shub ve seçim algoritmaları gibi birçok başka konuda da çalıştı . Daha yakın zamanda, 2000 yılında , CAPTCHA kavramı olan Luis von Ahn , Nicholas Hopper ve John Langford ile birlikte icat etti .
O alınan Turing Ödülü de 1995 hesaplama karmaşıklığı teorisinin temelleri ve kriptografi ve program doğrulamaya uygulamaları yaptığı katkıları takdir etmek .