Richard M. Karp, kombinatoryal algoritmalar ve hesaplama karmaşıklığı alanlarında çalışan Amerikalı bilgisayar bilimcisidir. Harvard Üniversitesinde 1959'da doktorasını tamamladı. 1959–1968 arasında IBM Research'ün matematik bilimleri bölümünde görev yaptıktan sonra Kaliforniya Üniversitesi Berkeley yerleşkesine geçti. Washington Üniversitesinde de çalıştı. Berkeley'deki Simons Hesaplama Kuramı Enstitüsünün 2012–2017 döneminde kurucu yöneticiliğini üstlendi. Akademik çalışmaları, ayrık matematikteki problemlerin bilgisayarlarla çözülme yöntemlerini ele alır. [1]
NP-TAMLIK VE ALGORİTMALAR
Karp'ın 1972 tarihli Reducibility Among Combinatorial Problems makalesi, yaygın olarak incelenen birçok kombinatoryal problemin NP-tam olduğunu gösterdi. Bu sonuç, görünüşte farklı problemlerin hesaplama güçlükleri arasında bağlantılar kurulmasını sağladı. Sonraki araştırmaları paralel algoritmaları, kombinatoryal eniyileme algoritmalarının olasılıksal çözümlemesini ve rastlantısal algoritmaların oluşturulmasını kapsadı. Genomik ve bilgisayar ağlarındaki algoritmik sorunlarla da ilgilendi. Bilimsel katkıları Turing Ödülü, ABD Ulusal Bilim Madalyası ve Fulkerson Ödülü gibi ödüllerle tanındı. Karp'ın çalışmaları, bir problemin çözümünü aramak kadar çözümün gerektirdiği hesaplama kaynaklarını anlamaya da yöneliktir. [1]