Richard Manning Karp, (lahir 3 Januari 1935, Boston, Mass., AS), matematikawan Amerika dan ilmuwan komputer dan pemenang Penghargaan Turing AM 1985, penghargaan tertinggi dalam ilmu komputer, untuk “kontribusinya yang berkelanjutan pada teori algoritma termasuk pengembangan algoritma yang efisien untuk aliran jaringan dan masalah optimisasi kombinatorial lainnya, identifikasi kompabilitas waktu polinomial dengan gagasan intuitif efisiensi algoritmik, dan, yang paling penting, kontribusi pada teori kelengkapan NP. ” Minat penelitiannya meliputi ilmu komputer teoretis, algoritma kombinatorial, probabilitas diskrit, biologi komputasi, dan algoritma Internet.
Karp memperoleh gelar sarjana (1955), gelar master (1956), dan doktor (1959), semua dalam matematika, dari Universitas Harvard. Setelah menyelesaikan studinya, ia bekerja sebagai ahli matematika di IBM (1959-68) sebelum pindah ke dunia akademis. Karp memegang posisi di University of California, Berkeley (1968-1994), University of Washington (1995-1999), dan lagi di Berkeley (1999-), di mana ia kembali sebagai Profesor Universitas.
Makalah Karp tahun 1972 "Reducibilitas Diantara Masalah Combinatorial" membuktikan bahwa banyak masalah kombinatorial yang dipelajari adalah varian dari masalah yang sama, yang menyiratkan bahwa mereka semua mungkin tidak dapat dipecahkan (masalah NP-complete — yaitu, masalah yang tidak diketahui algoritma solusi efisien). Karp adalah penulis Complexity of Computation (1974) dan memegang hak paten untuk jenis jaringan switching multikoneksi.
Selain Turing Award, Karp menerima Hadiah Fulkerson dalam Matematika Diskrit (1979), Medali Ilmu Pengetahuan Nasional AS (1996), Medali Centennial Universitas Harvard (1997), Institut Teknologi Harvey Prize Israel (1998), Dickson Prize in Science (2008) dari Carnegie Mellon University, dan Kyoto's Prize Jepang (2008). Dia terpilih ke Akademi Ilmu Pengetahuan New York (1980), Akademi Ilmu Pengetahuan Nasional AS (1980), Akademi Seni dan Sains Amerika (1985), Institut Kombinatorik dan Aplikasi-nya (1990), Asosiasi Amerika untuk Kemajuan Ilmu Pengetahuan (1991), Akademi Teknik Nasional AS (1992), Masyarakat Filsafat Amerika (1994), Akademi Ilmu Pengetahuan Perancis (2002), dan Akademi Ilmu Pengetahuan Eropa (2004).
