1995 ACM Turing Ödülü, hesaplamalı karmaşıklık teorisi alanına ve bunun kriptografi ile program doğrulamadaki uygulamalarına yaptığı temel katkılardan ötürü Manuel Blum'a verilmiştir. 1938'de Caracas'ta doğan bu Venezuelalı-Amerikalı bilgisayar bilimci, makine modellerinin ve algoritmik verimliliğin teorik sınırlarını ilerletmekle onlarca yıl geçirmiştir.
Akademik Temel
Blum yüksek eğitimini Massachusetts Teknoloji Enstitüsü'nde sürdürdü. Elektrik mühendisliği alanındaki lisans ve yüksek lisans derecelerini sırasıyla 1959 ve 1961 yıllarında tamamladı. Enstitüdeki süresi boyunca, Warren S. McCulloch'un rehberliğinde sinir ağı matematiksel problemleri üzerinde iş birliği yaptı. 1964 yılında matematik alanında doktora derecesi kazandı ve doktora araştırması Marvin Minsky tarafından denetlendi.
Karmaşıklık Teorisindeki Katkılar
1960'lar boyunca Blum, belirli makine modellerinden bağımsız olarak işleyen aksiyomatik bir karmaşıklık teorisinin öncülüğünü yaptı. Gödel numaralandırmalarını ve Blum aksiyomlarını kullanan araştırması; sıkıştırma teoremi, boşluk teoremi, dürüstlük teoremi ve hızlandırma teoremi dahil olmak üzere önemli sonuçlar üretti. Bu aksiyomatik temellerin ötesinde, çalışmaları medyanların medyanı algoritmasını, Blum Blum Shub sözde rastgele sayı üretecini ve Blum-Goldwasser kriptosistemini oluşturmayı içerir. Ayrıca telefonda yazı tura atma ve modern CAPTCHA gibi protokolleri geliştirdiği için de anılmaktadır.
Kariyer ve Profesyonel Bağlantılar
Blum, 2001 yılına kadar kaldığı Kaliforniya Üniversitesi, Berkeley'de uzun süreli bir bilgisayar bilimi profesörlüğü pozisyonunda bulundu. O yıl Carnegie Mellon Üniversitesi'nde Bruce Nelson Bilgisayar Bilimi Profesörlüğü pozisyonunu kabul etti. 2018 yılında, kendisi ve eşi Lenore Blum, Proje Olympus bünyesindeki yönetim yapıları ve personele muamele ile ilgili anlaşmazlıkların ardından Carnegie Mellon Üniversitesi'ndeki görevlerinden istifa ettiler. Kariyeri boyunca Leonard Adleman, Shafi Goldwasser, Silvio Micali ve Luis von Ahn dahil olmak üzere çok sayıda araştırmacıya rehberlik etmiştir.
Kurumsal Tanınma
Blum, soyut karmaşıklık ve kriptografik protokoller alanındaki katkılarıyla 2002 yılında Ulusal Bilimler Akademisi ve 2006 yılında Ulusal Mühendislik Akademisi dahil olmak üzere birden fazla üst düzey akademik organa seçilmiştir. Profesyonel üyelikleri arasında Amerikan Sanat ve Bilim Akademisi ile Association for Computing Machinery bulunmaktadır. Amerikan Bilimi İlerletme Derneği, IACR ve ACM'nin üyesidir (fellow).
Kısa Bilgiler
- Doğum: 1938, Caracas, Venezuela - Eğitim: Massachusetts Teknoloji Enstitüsü - Turing Ödülü: 1995 - İşverenler: Kaliforniya Üniversitesi, Berkeley; Carnegie Mellon Üniversitesi - Vatandaşlık: Amerika Birleşik Devletleri; Venezuela - Çalışma alanları: Bilgisayar bilimi - Temel katkı: Blum Blum Shub üreteci - Profesyonel Burslar: IACR (2012), ACM (2020), AAAS (1983)
Okuyucuların sorduğu sorular
### Manuel Blum'un ana araştırma alanı nedir?
Bilgisayar bilimi alanında uzmanlaşmış olup, özellikle hesaplamalı karmaşıklık teorisi, kriptografi ve program kontrolüne odaklanmaktadır.
### Manuel Blum hangi üniversitelerde çalıştı?
Kaliforniya Üniversitesi, Berkeley'de profesör olarak ve daha sonra Carnegie Mellon Üniversitesi'nde Bruce Nelson Bilgisayar Bilimi Profesörü olarak görev yapmıştır.
