Richard Manning Karp (rođen 3. siječnja 1935., Boston, Massachusetts, SAD), američki matematičar i računalni znanstvenik i dobitnik nagrade Turing iz 1985., najveće časti u računalnoj znanosti, za "kontinuirani doprinos teoriji algoritmi koji uključuju razvoj učinkovitih algoritama za protok mreže i druge probleme kombinatoričke optimizacije, identifikaciju obradivosti polinoma i vremena s intuitivnim pojmom algoritamske učinkovitosti i, što je najvažnije, doprinos teoriji NP-kompletnosti. " Njegova su istraživačka zanimanja uključivala teorijsku informatiku, kombinatorne algoritme, diskretnu vjerojatnost, računsku biologiju i internetske algoritme.
Karp je stekao prvostupnicu (1955), magistarski rad (1956) i doktorat (1959), sve iz matematike, sa Sveučilišta Harvard. Nakon završetka studija radio je kao matematičar u IBM-u (1959–68) prije nego što je prešao u akademiju. Karp je obnašao dužnosti na Kalifornijskom sveučilištu u Berkeleyu (1968–94), na Washingtonskom univerzitetu (1995–99) i opet na Berkeleyu (1999–), gdje se vratio kao sveučilišni profesor.
Karpov rad iz 1972. „Smanjivost među kombinacijskim problemima“ dokazao je da su mnogi najčešće proučeni kombinatorički problemi varijante istog problema, što podrazumijeva da su svi oni vjerojatno neizrecivi (NP-cjeloviti problemi - odnosno, problemi za koje nije poznat algoritam učinkovitog rješavanja). Karp je autor „Complexity Computation“ (1974) i ima patent za vrstu komutacijske mreže s višestrukim vezama.
Pored nagrade Turing, Karp je dobio Fulkerson-ovu nagradu za diskretnu matematiku (1979), američku Nacionalnu medalju za nauku (1996), stogodišnjicu medalje sveučilišta Harvard (1997), nagradu Izraelskog instituta za tehnologiju Harvey (1998), Nagrada za znanost Sveučilišta Carnegie Mellon na Sveučilištu (2008) i Japanska nagrada u Kjotu (2008). Izabran je za njujoršku Akademiju nauka (1980), američku Nacionalnu akademiju nauka (1980), Američku akademiju znanosti i umjetnosti (1985), Institut za kombinatoriku i njezine aplikacije (1990), Američku udrugu za napredak znanosti (1991.), Američka nacionalna inženjerska akademija (1992.), Američko filozofsko društvo (1994.), Francuska akademija znanosti (2002) i Europska akademija znanosti (2004).
