Richard Manning Karp (született 1935. január 3-án, Boston, Massachusetts, USA), amerikai matematikus és számítógépes tudós, valamint az 1985-ös AM Turing-díj nyertese, amely a számítástechnika legmagasabb tiszteletére szolgált „folyamatos hozzájárulása az algoritmusok, ideértve a hálózati áramlással és más kombinatorikus optimalizálási problémákkal kapcsolatos hatékony algoritmusok kidolgozását, a polinomidő-időbeli kiszámíthatóság azonosítását az algoritmikus hatékonyság intuitív fogalmával, és leginkább az NP-teljesség elméletéhez való hozzájárulást. ” Kutatási érdekei között szerepelt az elméleti informatika, a kombinatorikus algoritmusok, a diszkrét valószínűség, a számítási biológia és az internetes algoritmusok.
Karp főiskolai (1955), mesterfokozatot (1956) és doktori fokozatot (1959) szerzett a matematikából a Harvard Egyetemen. Tanulmányai befejezése után matematikusként dolgozott az IBM-nél (1959–68), majd az akadémia felé költözött. Karp a Berkeley-ben a kaliforniai egyetemen (1968–1994), a washingtoni egyetemen (1995–1990) és újra Berkeley-ben (1999–), ahol visszatért egyetemi tanárként.
Karp 1972-es, „A kombinatorikus problémák redukálhatósága” című tanulmánya bebizonyította, hogy sok általánosan vizsgált kombinatorikus probléma ugyanazon probléma változata, ami azt jelenti, hogy valószínűleg megoldhatatlanok (NP-komplett problémák, vagyis olyan problémák, amelyekre nem ismert hatékony megoldási algoritmus). Karp a Compleity of Computation (1974) szerzője, és szabadalommal rendelkezik egy típusú többcsatlakozási kapcsolóhálózat számára.
A Turing-díj mellett Karp megkapta a diszkrét matematika Fulkerson-díját (1979), az Egyesült Államok Nemzettudományi Éremét (1996), a Harvardi Egyetem centenáriumi éremét (1997), az Izrael Technológiai Intézet Harvey-díját (1998), Carnegie Mellon Egyetemi Dickson-díj a tudományban (2008) és Japán Kiotói díja (2008). Megválasztották a New York-i Tudományos Akadémiára (1980), az USA Nemzeti Tudományos Akadémiára (1980), az Amerikai Mûvészeti és Tudományos Akadémiára (1985), a Kombinatorika és Alkalmazásának Intézetéhez (1990), az Amerikai Egyesült Államok Szövetségéhez. a Tudomány előrelépése (1991), az Egyesült Államok Nemzeti Mérnöki Akadémia (1992), az Amerikai Filozófiai Társaság (1994), a Francia Tudományos Akadémia (2002) és az Európai Tudományos Akadémia (2004).
