Richard Manning Karp, (narodený 3. januára 1935, Boston, Massachusetts, USA), americký matematik a počítačový vedec a víťaz ceny AM Turing Award z roku 1985, najväčšej pocty v počítačovej vede, za „jeho pokračujúce príspevky do teórie algoritmy zahŕňajúce vývoj efektívnych algoritmov pre sieťový tok a ďalšie kombinatorické optimalizačné problémy, identifikáciu počítateľnosti polynomiálneho času s intuitívnym poňatím algoritmickej účinnosti a predovšetkým príspevky k teórii úplnosti NP. ““ Jeho výskumné záujmy zahŕňajú teoretickú informatiku, kombinatorické algoritmy, diskrétnu pravdepodobnosť, výpočtovú biológiu a internetové algoritmy.
Karp získal bakalársky titul (1955), magisterský titul (1956) a doktorát (1959), všetci v odbore matematika, na Harvardskej univerzite. Po ukončení štúdia pracoval ako matematik v IBM (1959 - 68) a potom sa presťahoval do akademickej obce. Karp zastával pozície na Kalifornskej univerzite v Berkeley (1968 --94), na Washingtonskej univerzite (1995 - 1999) a opäť na Berkeley (1999 -), kde sa vrátil ako univerzitný profesor.
Karpov dokument z roku 1972 „Reducibilita medzi kombinatorickými problémami“ dokázal, že mnoho bežne študovaných kombinatorických problémov sú variantmi toho istého problému, čo znamená, že všetky sú pravdepodobne nevyliečiteľné (problémy NP-kompletné - to znamená, problémy, pre ktoré nie je známy žiadny efektívny algoritmus riešenia). Karp je autorom Komplexnosti výpočtov (1974) a je držiteľom patentu na typ siete s viacerými prepájacími sieťami.
Okrem ceny Turingovej získal Karp Fulkersonovu cenu za diskrétnu matematiku (1979), americkú Národnú medailu vedy (1996), Harvardovu univerzitnú medailu (1997), Izraelský technologický Harvey Prize (1998), Cena Dicksona za vedu Carnegie Mellon University (2008) a Kjótska cena Japonska (2008). Bol zvolený do Newyorskej akadémie vied (1980), Americkej národnej akadémie vied (1980), Americkej akadémie umení a vied (1985), Ústavu kombinatoriky a jej aplikácií (1990), Americkej asociácie pre pokrok vedy (1991), Americká národná akadémia inžinierstva (1992), Americká filozofická spoločnosť (1994), Francúzska akadémia vied (2002) a Európska akadémia vied (2004).
