Manuel Blum (lahir 26 April 1938 di Caracas, Venezuela) adalah seorang ilmuwan komputer yang menerima Turing Award pada tahun 1995 sebagai "penghargaan atas kontribusinya dalam fondasi teori kompleksitas komputasi dan aplikasinya ke dalam kriptografi dan pemeriksaan program".

Infobox orangManuel Blum

Edit nilai pada Wikidata
Biografi
Kelahiran26 April 1938 Edit nilai pada Wikidata (86 tahun)
Caracas Edit nilai pada Wikidata
Data pribadi
PendidikanInstitut Teknologi Massachusetts Edit nilai pada Wikidata
Kegiatan
Penasihat doktoralMarvin Minsky Edit nilai pada Wikidata
SpesialisasiIlmu komputer Edit nilai pada Wikidata
Pekerjaanilmuwan komputer, dosen Edit nilai pada Wikidata
Bekerja diUniversitas California, Berkeley
Universitas Carnegie Mellon Edit nilai pada Wikidata
Karya kreatif
Murid doktoralLuis von Ahn, Gary Miller (en) Terjemahkan, Leonard Adleman, Michael Sipser (mul) Terjemahkan, Vijay Vazirani (en) Terjemahkan, Sampath Kannan (en) Terjemahkan, Joan Boyar (en) Terjemahkan, Mor Harchol-Balter (en) Terjemahkan, Russell Impagliazzo (en) Terjemahkan, Steven Rudich (en) Terjemahkan, Jeffrey Shallit (en) Terjemahkan, Kenneth Lawrence Manders (en) Terjemahkan, John Thomas Gill, III (en) Terjemahkan, Hal Wasserman (en) Terjemahkan, Troy Alexander Shahoumian (en) Terjemahkan, Elizabeth Ann Sweedyk (en) Terjemahkan, Diane Hernek (en) Terjemahkan, William Schulze Evans (en) Terjemahkan, Peter Stewart Gemmell (en) Terjemahkan, Nicholas John Hopper (en) Terjemahkan, René Peralta (en) Terjemahkan, Howard Katseff (en) Terjemahkan, Ion S. Filotti (en) Terjemahkan, Andy N.-C. Kang (en) Terjemahkan, Tsun S. Chow (en) Terjemahkan, Ivan da Costa Marques (en) Terjemahkan, William J. Sakoda (en) Terjemahkan, Jeremiah Blocki (en) Terjemahkan, Brendan Meeder (en) Terjemahkan, Mehdi Samadi (en) Terjemahkan, Sahil Singla (en) Terjemahkan, Shafrira Goldwasser, Silvio Micali dan Ronitt Rubinfeld Edit nilai pada Wikidata
Keluarga
Pasangan nikahLenore Blum (en) Terjemahkan Edit nilai pada Wikidata
AnakAvrim Blum (en) Terjemahkan Edit nilai pada Wikidata
Penghargaan

Situs webcs.cmu.edu… Edit nilai pada Wikidata

Biografi

sunting

Blum meraih program sarjana dan master di MIT pada tahun 1959 dan 1961, dan program Ph.D. di bidang matematika pada tahun 1964 di bawah bimbingan Marvin Minsky.

Dia kemudian bekerja sebagai profesor di bidang ilmu komputer di University of California, Berkeley hingga 2000.

Pada tahun 60an, Blum mengembangkan teori kompleksitas aksiomatik yang independen terhadap model mesin konkret. Teori ini dikembangkan berdasarkan penomoran Gödel dan aksioma Blum. Meskipun tidak menggunakan model mesin yang spesifik, teori ini mampu menghasilkan hasil yang konkret seperti teorema kompresi, teorema gap, teorema kejujuran dan teorema percepatan Blum yang terkenal.

Karya lainnya antaralah pembangkit bilangan protoacak Blum Blum Shub, sistem kripto Blum-Goldwasser, dan yang terakhir adalah CAPTCHA.

Lihat pula

sunting