Leonard Adleman
Leonard Max Adleman (31 Aralık 1945 doğumlu), Amerikalı bir bilgisayar bilimcidir. 2002 yılında Turing Ödülü'nü kazandığı RSA şifreleme algoritmasının yaratıcılarından biridir. Aynı zamanda DNA bilişimi alanının yaratılması ve bilgisayar virüsü terimini türetmesiyle tanınır.
Biyografi
Leonard M. Adleman, Kaliforniya'da Yahudi bir ailenin çocuğu olarak dünyaya geldi. Ailesi aslen günümüz Belarus'undaki Minsk bölgesinden Amerika Birleşik Devletleri'ne göç etmişti. San Francisco'da büyüdü ve Kaliforniya Üniversitesi, Berkeley'de okudu; burada 1968 yılında matematik alanında lisans derecesini ve 1976 yılında elektrik mühendisliği ve bilgisayar bilimleri (EECS) alanında doktora derecesini aldı. Ayrıca Sneakers filminin matematik danışmanlığını yaptı. 1996 yılında, hesaplama teorisi ve kriptografiye katkılarından dolayı Ulusal Mühendislik Akademisi'ne üye seçildi. Kendisi ayrıca Ulusal Bilimler Akademisi'nin de üyesidir.
Adleman aynı zamanda amatör bir boksördür ve James Toney ile ringde antrenman yapmıştır.
Keşif
1994 yılında kaleme aldığı Molecular Computation of Solutions To Combinatorial Problems adlı makalesi, DNA'nın bir hesaplama sistemi olarak deneysel kullanımını tanımladı. Makalede, gezgin satıcı problemine benzeyen NP-tam bir problem olan Hamilton Yolu probleminin yedi düğümlü bir örneğini çözdü. Yedi düğümlü bir örneğin çözümü önemsiz olsa da bu makale, bir algoritmayı hesaplamak için DNA'nın başarılı bir şekilde kullanıldığı bilinen ilk örnektir. DNA bilişiminin, diğer büyük ölçekli kombinatorik arama problemlerini çözmek için bir araç olarak potansiyele sahip olduğu gösterilmiştir. Adleman yaygın olarak DNA Bilişiminin Babası olarak anılır.
2002 yılında kendisi ve araştırma grubu, DNA bilişimini kullanarak "önemsiz olmayan" bir problemi çözmeyi başardı. Özellikle, 1 milyondan fazla potansiyel çözüme sahip 20 değişkenli bir SAT problemini çözdüler. Bunu, Adleman'ın 1994 yılındaki çığır açan makalesinde kullandığına benzer şekilde yaptılar. İlk olarak, problemin çözüm uzayını mantıksal olarak temsil eden DNA iplikçiklerinin bir karışımı sentezlendi. Bu karışım daha sonra "yanlış" iplikçikleri ayıklamak için biyokimyasal teknikler kullanılarak algoritmik olarak işletildi ve geriye yalnızca problemi "sağlayan" iplikçikler bırakıldı. Bu kalan iplikçiklerin nükleotit dizisinin analizi, orijinal probleme yönelik "doğru" çözümleri ortaya çıkardı.
Adleman–Pomerance–Rumely asal sayı testinin asıl kaşiflerinden biridir.
Fred Cohen, 1984 tarihli Experiments with Computer Viruses adlı makalesinde "bilgisayar virüsü" terimini türettiği için Adleman'a teşekkür etmiştir.
2017 itibarıyla Adleman, Strata'nın matematiksel teorisi üzerinde çalışmaktadır. Güney Kaliforniya Üniversitesi'nde bilgisayar bilimi profesörüdür.
Ödüller
RSA kriptosisteminin icadına yaptığı katkıdan dolayı Adleman, Ron Rivest ve Adi Shamir ile birlikte 1996 Paris Kanellakis Teori ve Pratikte Başarı Ödülü'ne ve genellikle Bilgisayar Bilimlerinin Nobel Ödülü olarak adlandırılan 2002 Turing Ödülü'ne layık görülmüştür. Adleman, 2006 yılında Amerikan Sanat ve Bilim Akademisi Üyesi ve 2021 yılında ACM Üyesi seçilmiştir.
