Richard Manning KarpAmerikalı bilgisayar bilimci
Doğum Tarihi: 03.01.1935
Ülke: |
İçindekiler:
- Richard Karp: Bir Hesaplama Titanı
- Erken Yaşam ve Eğitim
- Akademik ve Araştırma Kariyeri
- Önemli Katkılar
- NP-Tamamlanabilirlik (1972)
- Rabin-Karp Dize Arama Algoritması (1987)
- Tanınma ve Etkisi
Richard Karp: Bir Hesaplama Titanı
Richard Karp, hesaplama teorisi alanındaki katkılarıyla tanınan önemli bir Amerikalı bilgisayar bilimcisidir. 1935 yılında Massachusetts, Boston’da doğmuştur.
Erken Yaşam ve Eğitim
Karp’ın babası Abraham Louis Karp matematik öğretmeni ve lise müdürü, annesi Rose Karp ise onun entelektüel merakını besleyen bir ortam yaratmıştır. Karp, liseyi bitirdikten sonra Harvard Üniversitesi’ne kaydolmuş ve 1955 yılında Lisans, 1956 yılında Yüksek Lisans, 1959 yılında Uygulamalı Matematik alanında Doktora derecesi almıştır.
Akademik ve Araştırma Kariyeri
Doktorasını tamamladıktan sonra Karp, IBM Thomas J. Watson Araştırma Merkezi’nde dokuz yıl boyunca çalışmıştır. 1968 yılında California Üniversitesi, Berkeley’ye Bilgisayar Bilimi, Matematik ve İşletme Araştırmaları Profesörü olarak katılmış ve halen bu görevi sürdürmektedir.
Önemli Katkılar
Maksimum Akış Algoritması (1971): Jack Edmonds ile birlikte bir ulaşım ağındaki maksimum akışı bulmak için bir algoritma geliştirmiştir.
NP-Tamamlanabilirlik (1972)
Karp’ın öncü makalesi olan “Kombinatoryal Problemler Arasındaki Azaltma,” 21 problemde NP-tamamlanabilirliğini göstererek hesaplamanın karmaşıklığını anlama temellerini atmıştır.
Rabin-Karp Dize Arama Algoritması (1987)
Michael Rabin ile birlikte, alt dizileri aramak için bir algoritma geliştirmiştir ve bu algoritma onların adını taşımaktadır.
Tanınma ve Etkisi
Karp’ın çalışmaları geniş çapta alıntılanmış ve 2009 yılında CiteSeer’ın en çok alıntı yapılan yazarlar listesinde 35. sırada yer almıştır. Katkıları bilgisayar bilimi alanında derin bir etki yaratmış, karmaşıklık teorisi ve algoritmalar konusundaki anlayışımızı şekillendirmiştir.