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. Ünlü matematikçi Abraham Fraenkel, 1948'deki İsrail-Arap Savaşı sırasında 16 yaşındayken askere alındığında, üniversitede eğitimine devam etmesini savundu. 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ı.
Reklamdan 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 düzenli diller sınıfını bilgisayar bilimine kazandırmış ve bu nedenle Rabin ve Scott, deterministik olmayan otomatlar üzerine yaptıkları çalışmayla Kleene'nin varsayımlarını doğrulayabilmişlerdir. Rabin, öğrencisi Dennis Shasha'ya hayatıyla ilgili verdiği bir röportajda, “Aslında bu belirlenemezliği düşünmek için daha derin bir felsefi nedenimiz yoktu, ancak şimdi bildiğimiz gibi bu, P = NP sorusunun merkezinde yer alıyor – pratik ve teorik açıdan çok büyük öneme sahip bir sorun. Bizim için bu, çeşitli değişkenlerden sadece biriydi” dedi. 1976'da o ve Scott, bugün hâlâ canlı tartışma konusu olan bu çalışmasıyla Turing Ödülü'nü aldılar.
Bu bölümden sonra Rabin, John McCarthy'nin kendisine sorduğu bir problemden ilham alarak kriptografik problemler üzerinde çalıştı: Şifresini söyleyen bir casus, şifreyi hesaplaması gereken bir gardiyan tarafından nasıl güvenilir bir şekilde tanınabilir? Cevap, Rabin'in “Asallığı Test Etmek için Olasılıksal Algoritma” başlıklı makalesiydi. Artık Miller-Rabin testi olarak bilinen asal sayı testi, uzun sayılar üzerinde yapılan altı testten sonra bir sayının asal sayı olup olmadığı sorusunun cevabını yüzde 99,9 olasılıkla hızlı bir şekilde veriyor ve bu nedenle birçok kriptografik uygulamada kullanılıyor. Rabin, 1979'da yazdığı “Sayısallaştırılmış İmzalar ve Çarpanlara Ayrılma Kadar Zorlu Genel Anahtar İşlevleri” başlıklı makalesiyle, asallık testinin aksine nadiren kullanılan Rabin şifreleme sisteminin temelini oluşturdu.
Daha sonra, geçici olarak rektörlük yaptığı İbrani Üniversitesi'nde yıllarca süren araştırma ve öğretmenlik yaptıktan sonra Rabin, 1982'de IBM'e geri döndü ve 1994'e kadar orada Bilim Danışma Komitesi üyesi olarak görev yaptı. 1987'de Richard M. Karp ile birlikte intihal aramak için etkili bir karma yöntemi kullanan Rabin-Karp algoritmasını geliştirdi. Hayatıyla ilgili bir röportajında, işinde şansın rolünün ne kadar önemli olduğunu anlatıyor. “Pek çok algoritmik problemde şansın etkisi benim için tam bir muamma. Verimli, işe yarıyor ama neden ve nasıl benim için tam bir muamma. Algoritmalar saf haliyle fiziksel bir şans kaynağı gerektirir. Yani bu, biz bilgisayar bilimcileri ile bir şans 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