Richard Manning Karp (narozen 3. ledna 1935, Boston, Massachusetts, USA), americký matematik a počítačový vědec a vítěz ceny AM AM Turing Award z roku 1985, nejvyšší vyznamenání v informatice, za „jeho pokračující příspěvky k teorii algoritmy včetně vývoje efektivních algoritmů pro síťový tok a dalších kombinatorických optimalizačních problémů, identifikace polynomiální časové počítatelnosti s intuitivním pojmem algoritmické účinnosti a zejména příspěvků k teorii úplnosti NP. “ Mezi jeho výzkumné zájmy patří teoretická informatika, kombinatorické algoritmy, diskrétní pravděpodobnost, výpočetní biologie a internetové algoritmy.
Karp získal bakalářský titul (1955), magisterský titul (1956) a doktorát (1959), všichni v matematice, na Harvardské univerzitě. Po ukončení studia pracoval jako matematik v IBM (1959–68) a poté se přestěhoval do akademické obce. Karp zastával pozice na University of California, Berkeley (1968–94), University of Washington (1995–1999) a znovu na Berkeley (1999–1992), kde se vrátil jako univerzitní profesor.
Karpův dokument z roku 1972 „Reducibilita mezi kombinatorickými problémy“ dokázal, že mnoho běžně studovaných kombinatorických problémů jsou variantami stejného problému, což znamená, že všechny jsou pravděpodobně neřešitelné (NP-kompletní problémy - to znamená, pro které není znám žádný efektivní algoritmus řešení). Karp je autorem Komplexnosti výpočtů (1974) a je držitelem patentu na typ sítě s více propojovacími přepojeními.
Kromě ceny Turingovy ceny získal Karp Fulkersonovu cenu za diskrétní matematiku (1979), americkou národní medaili vědy (1996), Harvardovu univerzitní medaili (1997), cenu Izraele za technologický Harvey (1998), Cena Carlagie Mellon University Dickson ve vědě (2008) a japonská Kjótská cena (2008). Byl zvolen do Newyorské akademie věd (1980), americké národní akademie věd (1980), Americké akademie umění a věd (1985), Ústavu kombinatoriky a jeho aplikací (1990), Americké asociace pro pokrok vědy (1991), Americká národní akademie inženýrství (1992), Americká filozofická společnost (1994), Francouzská akademie věd (2002) a Evropská akademie věd (2004).
