Richard Manning Karp (rojen 3. januarja 1935, Boston, Massachusetts, ZDA), ameriški matematik in računalničar ter dobitnik nagrade Turing iz leta 1985, ki je bila najvišja čast računalništva, "za" svoje nenehne prispevke k teoriji algoritmi, vključno z razvojem učinkovitih algoritmov za omrežni tok in drugimi težavami kombinatorične optimizacije, identifikacija polinomno-časovne preračunanosti z intuitivnim pojmom algoritmične učinkovitosti in, predvsem, prispevki k teoriji popolnosti NP. " Njegova raziskovalna področja so vključevala teoretično računalništvo, kombinatorične algoritme, diskretno verjetnost, računalniško biologijo in internetne algoritme.
Karp je diplomiral (1955), magistriral (1956) in doktoriral (1959), vse iz matematike, na univerzi Harvard. Po končanem študiju je delal kot matematik v IBM-u (1959–68), preden se je preselil v akademijo. Karp je opravljal položaje na kalifornijski univerzi v Berkeleyju (1968–94), univerzi v Washingtonu (1995–99) in spet na Berkeleyju (1999–2009), kamor se je vrnil kot univerzitetni profesor.
Karpov dokument iz leta 1972 z naslovom "Rednost med kombinatoričnimi težavami" je dokazal, da so številne pogosto preučene kombinatorične težave različice istega problema, kar pomeni, da so vsi verjetno nepremostljivi (problemi, popolni z NP - torej problemi, za katere ni znan algoritem učinkovite rešitve). Karp je avtor zapletenosti izračuna (1974) in ima patent za vrsto preklopnega omrežja z več povezavami.
Poleg nagrade Turing je Karp prejel Fulkersonovo nagrado za diskretno matematiko (1979), ameriško nacionalno medaljo za znanost (1996), stoletno medaljo Harvard University Centennial (1997), nagrado Izraelskega inštituta za tehnologijo Harvey (1998), Dickson-ova nagrada za znanstveno univerzo Carnegie Mellon (2008) in Japonska kjotska nagrada (2008). Izvoljen je bil v newyorško akademijo znanosti (1980), ameriško nacionalno akademijo znanosti (1980), ameriško akademijo znanosti in umetnosti (1985), inštitut za kombinatoriko in njene aplikacije (1990), ameriško združenje za napredovanje znanosti (1991), Ameriška inženirska akademija (1992), Ameriško filozofsko društvo (1994), Francoska akademija znanosti (2002) in Evropska akademija znanosti (2004).
