Richard Manning Karp, (3 Ocak 1935, Boston, Mass., ABD doğumlu), Amerikalı matematikçi ve bilgisayar bilimcisi ve bilgisayar bilimindeki en büyük onur olan 1985 AM Turing Ödülü'nün “ ağ akışı ve diğer kombinatoryal optimizasyon problemleri için etkili algoritmaların geliştirilmesi, algoritmik verimlilik sezgisel anlayışı ile polinom-zaman hesaplanabilirliğinin tanımlanması ve en önemlisi NP-tamlık teorisine katkılar dahil algoritmalar. ” Araştırma alanları arasında teorik bilgisayar bilimi, kombinatoryal algoritmalar, ayrık olasılık, hesaplamalı biyoloji ve İnternet algoritmaları yer almaktadır.
Karp Harvard Üniversitesi'nden lisans (1955), yüksek lisans (1956) ve matematikte doktora (1959) kazandı. Eğitimini bitirdikten sonra, akademiye geçmeden önce IBM'de (1959-68) matematikçi olarak çalıştı. Karp, Kaliforniya Üniversitesi, Berkeley'de (1968-94), Washington Üniversitesi'nde (1995–99) ve yine Üniversite Profesörü olarak döndüğü Berkeley'de (1999–) görev yaptı.
Karp'un 1972 tarihli “Kombinatoryal Problemler Arasında İndirgenebilirlik” makalesi, yaygın olarak incelenen kombinatoryal problemlerin aynı sorunun varyantları olduğunu kanıtladı, bu da bunların hepsinin muhtemelen zor olduğu anlamına geliyor (NP-komple problemler - yani etkin çözüm algoritmasının bilinmediği problemler). Karp, Computation of Computation (1974) 'un yazarıdır ve bir tür çok bağlantılı anahtarlama ağı için patent sahibidir.
Turing Ödülü'ne ek olarak Karp, Fulkerson Ayrık Matematik Ödülü (1979), ABD Ulusal Bilim Madalyası (1996), Harvard Üniversitesi Centennial Madalyası (1997), İsrail Teknoloji Enstitüsü Harvey Ödülü (1998), Carnegie Mellon Üniversitesi Dickson Bilim Ödülü (2008) ve Japonya'nın Kyoto Ödülü (2008). New York Bilimler Akademisi (1980), ABD Ulusal Bilimler Akademisi (1980), Amerikan Bilim ve Sanat Akademisi (1985), Kombinatorik ve Uygulamaları Enstitüsü (1990), Amerikan Derneği Bilimin Gelişimi (1991), ABD Ulusal Mühendislik Akademisi (1992), Amerikan Felsefe Topluluğu (1994), Fransız Bilimler Akademisi (2002) ve Avrupa Bilimler Akademisi (2004).
