Michael O. Rabin, 1 Eylül 1931'de Breslau'da Haham Israel Rabin ve yazar Ester Rabin'in oğlu olarak dünyaya geldi. Aile, 1935'te İngiliz Mandası altındaki Filistin'e göç etti. Matematiğe olan ilgisi, onu ilgilenen öğrencilerden oluşan küçük bir çevreye dahil eden öğretmeni Elisha Netanyahu tarafından teşvik edildi. 1948'deki Arap-İsrail savaşı sırasında 16 yaşındayken askere çağrıldığında, ünlü matematikçi Abraham Fraenkel üniversitedeki eğitimine devam etmesine destek oldu. 1952 yılında Rabin, Emmy Noether'in keşfettiği bir sorun üzerine hazırladığı yüksek lisans teziyle çalışmalarını tamamladı ve bu ona Princeton Üniversitesi'nden burs kazandırdı. Orada, Alan Turing'in de birlikte çalıştığı Alonzo Kilisesi'nin gözetiminde Dana Scott ile çalıştı.
Duyurudan sonra devamını okuyun
Temel çalışma
Rabin ve Scott, 1957 yazında IBM tarafından davet edildiler ve Warren McCulloch ve Walter Pitts'in (artık sözde) sinir ağlarını ele aldıkları “Sonlu Otomatalar ve Karar Sorunları” başlıklı makaleyi yazdılar. 1956 yılında mantıkçı Stephen Cole Kleene, teoremi ile normal diller sınıfını bilgisayar bilimine tanıttı ve ardından Rabin ve Scott, deterministik olmayan otomatlar üzerine yaptıkları çalışmayla Kleene'nin hipotezlerini doğrulamayı başardılar. Rabin, öğrencisi Dennis Shasha'ya verdiği hayatıyla ilgili bir röportajında, “Bu belirlenimsizliği düşünmek için gerçekten daha derin bir felsefi nedenimiz yoktu; her ne kadar şimdi bildiğimiz gibi, P = NP sorusunun merkezinde yer alsa da – pratik ve teorik açıdan çok büyük öneme sahip bir sorun. Bizim için bu, birçok değişkenden sadece biriydi” dedi. 1976'da o ve Scott, bugün hâlâ hararetle tartışılan bu çalışmasıyla Turing Ödülü'nü aldılar.
Bu bölümden sonra Rabin, John McCarthy'nin kendisine sorduğu bir sorundan ilham alarak kriptografik sorunlar üzerinde çalıştı: Parolasını söyleyen bir casus, onu hesaplaması gereken bir gardiyan tarafından nasıl güvenilir bir şekilde tanınabilir? Cevap Rabin'in “İlkelliği Test Etmek için Olasılıksal Algoritma” başlıklı makalesiydi. Günümüzde Miller-Rabin testi olarak bilinen asal sayı testi, uzun sayılar üzerinde yapılan altı testin ardından bir sayının asal olup olmadığı sorusunun cevabını %99,9 olasılıkla hızlı bir şekilde verir ve bu nedenle birçok kriptografik uygulamada kullanılır. Rabin, 1979 tarihli “Dijital İmzalar ve Faktorizasyon Gibi Zorlu Genel Anahtar İşlevleri” başlıklı makalesiyle, asallık testinden farklı olarak nadiren kullanılan Rabin şifreleme sisteminin temelini oluşturdu.
Daha sonra, geçici olarak dekanlık yaptığı İbrani Üniversitesi'nde yıllarca süren araştırma ve öğretimin ardından Rabin, 1982'de IBM'e döndü ve 1994'e kadar bilimsel danışma kurulunda yer aldı. 1987'de Richard M. Karp ile birlikte intihal aramak için etkili bir hash yöntemi kullanan Rabin-Karp algoritmasını geliştirdi. Hayatıyla ilgili bir röportajında, işlerinde şansın rolünün ne kadar önemli olduğunu anlatıyor. “Pek çok algoritmik problemde şansın etkisi benim için tam bir gizem. Verimlidir, işe yarar; ama neden ve nasıl benim için tam bir gizem. Algoritmalar saf halleriyle fiziksel bir rastgelelik kaynağı gerektirir. Yani bu, biz bilgisayar bilimcileri ile bir rastgelelik kaynağı olarak doğa arasında bir tür işbirliğidir. Bu benzersizdir ve fizik ve felsefede bazı soruları gündeme getirir.”
(mho)
Bir yanıt yazın