Richard Manning Karp, (lahir 3 Januari 1935, Boston, Mass., AS), ahli matematik Amerika dan saintis komputer dan pemenang Anugerah Turing AM 1985, penghormatan tertinggi dalam sains komputer, untuk "sumbangan berterusannya terhadap teori algoritma termasuk pengembangan algoritma yang cekap untuk aliran rangkaian dan masalah pengoptimuman kombinatorial lain, pengenalpastian kebolehpasaran polinomial dengan konsep intuitif kecekapan algoritma, dan, terutama, sumbangan terhadap teori kelengkapan NP. " Minat penyelidikannya merangkumi teori komputer teori, algoritma kombinatori, kebarangkalian diskrit, biologi komputasi, dan algoritma Internet.
Karp memperoleh ijazah sarjana muda (1955), ijazah sarjana (1956), dan doktor (1959), semuanya dalam matematik, dari Universiti Harvard. Setelah menamatkan pengajian, dia bekerja sebagai ahli matematik di IBM (1959–68) sebelum berpindah ke akademik. Karp memegang jawatan di University of California, Berkeley (1968–94), University of Washington (1995–99), dan sekali lagi di Berkeley (1999–), di mana dia kembali sebagai Profesor Universiti.
Makalah Karp tahun 1972 "Pengurangan diantara Masalah Kombinasi" membuktikan bahawa banyak masalah kombinatorial yang sering dikaji adalah varian dari masalah yang sama, yang menunjukkan bahawa semuanya mungkin tidak dapat diselesaikan (masalah lengkap NP-iaitu masalah yang tidak diketahui algoritma penyelesaian yang cekap). Karp adalah pengarang Kompleksiti Komputasi (1974) dan memegang hak paten untuk jenis rangkaian pensuisan berbilang sambungan.
Selain Anugerah Turing, Karp menerima Hadiah Fulkerson dalam Matematik Diskrit (1979), Pingat Sains Nasional AS (1996), Pingat Centennial Universiti Harvard (1997), Hadiah Harvey Institut Teknologi Israel (1998), Hadiah Carnegie Mellon University Dickson dalam Sains (2008), dan Hadiah Kyoto Jepun (2008). Dia terpilih ke New York Academy of Sciences (1980), US National Academy of Sciences (1980), American Academy of Arts and Sciences (1985), Institute of Combinatorics and Its Applications (1990), American Association for Kemajuan Sains (1991), Akademi Kejuruteraan Nasional AS (1992), Persatuan Falsafah Amerika (1994), Akademi Sains Perancis (2002), dan Akademi Sains Eropah (2004).
