Richard Manning Karp, (født 3. januar 1935, Boston, Mass., USA), amerikansk matematiker og informatiker og vinner av 1985 AM Turing Award, den høyeste ære innen informatikk, for "hans fortsatte bidrag til teorien om algoritmer inkludert utvikling av effektive algoritmer for nettverksflyt og andre kombinatoriske optimaliseringsproblemer, identifisering av polynomisk tidsberegbarhet med den intuitive forestillingen om algoritmisk effektivitet, og, spesielt, bidrag til teorien om NP-fullstendighet. " Hans forskningsinteresser har inkludert teoretisk informatikk, kombinatoriske algoritmer, diskret sannsynlighet, beregningsbiologi og Internett-algoritmer.
Karp fikk en bachelorgrad (1955), en mastergrad (1956) og en doktorgrad (1959), alt i matematikk, fra Harvard University. Etter endt studium jobbet han som matematiker ved IBM (1959–68) før han flyttet til akademia. Karp hadde verv ved University of California, Berkeley (1968–94), University of Washington (1995–99), og igjen ved Berkeley (1999–), hvor han kom tilbake som universitetsprofessor.
Karps papir fra "Reducibility Among Combinatorial Problems" fra 1972 beviste at mange ofte studerte kombinatoriske problemer er varianter av det samme problemet, noe som antyder at de alle sannsynligvis er ufravikelige (NP-komplette problemer - det vil si problemer som ingen effektiv løsningsalgoritme er kjent). Karp er forfatteren av Complexity of Computation (1974) og har patent på en type koblingsnettverk for flere forbindelser.
I tillegg til Turing-prisen mottok Karp Fulkerson-prisen i diskret matematikk (1979), USAs nasjonale medalje av vitenskap (1996), Harvard University Centennial Medal (1997), Israel Institute of Technology Harvey Prize (1998), Carnegie Mellon University Dickson Prize in Science (2008), og Japans Kyoto-pris (2008). Han ble valgt til 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 the Advancement of Science (1991), US National Academy of Engineering (1992), American Philosophical Society (1994), French Academy of Sciences (2002) og European Academy of Sciences (2004).
