Richard Manning Karp (ur. 3 stycznia 1935 r., Boston, Massachusetts, USA), amerykański matematyk i informatyk oraz zdobywca nagrody AM Turing Award 1985, najwyższego zaszczytu w dziedzinie informatyki, za „ciągły wkład w teorię algorytmy, w tym opracowanie wydajnych algorytmów przepływu sieci i innych problemów optymalizacji kombinatorycznej, identyfikacja obliczalności wielomianowej w czasie z intuicyjnym pojęciem wydajności algorytmicznej, a przede wszystkim wkład w teorię kompletności NP ”. Jego zainteresowania badawcze obejmowały informatykę teoretyczną, algorytmy kombinatoryczne, prawdopodobieństwo dyskretne, biologię obliczeniową i algorytmy internetowe.
Karp uzyskał tytuł licencjata (1955), tytuł magistra (1956) i doktorat (1959) z matematyki na Uniwersytecie Harvarda. Po ukończeniu studiów pracował jako matematyk w IBM (1959–1968), zanim przeniósł się do akademii. Karp zajmował stanowiska na University of California, Berkeley (1968–1994), University of Washington (1995–1999) i ponownie na Berkeley (1999–99), gdzie powrócił jako profesor uniwersytecki.
W artykule Karpa z 1972 r. „Redukowalność wśród problemów kombinatorycznych” udowodniono, że wiele powszechnie badanych problemów kombinatorycznych to warianty tego samego problemu, co oznacza, że wszystkie są prawdopodobnie nierozwiązywalne (problemy NP-zupełne - to znaczy problemy, dla których nie jest znany algorytm skutecznego rozwiązania). Karp jest autorem Complexity of Computation (1974) i posiada patent na rodzaj sieci przełączającej z wieloma połączeniami.
Oprócz nagrody Turinga, Karp otrzymał nagrodę Fulkersona w dziedzinie dyskretnej matematyki (1979), amerykański narodowy medal nauki (1996), medal Harvard University Centennial (1997), Israel Institute of Technology Harvey Prize (1998), Carnegie Mellon University Dickson Prize in Science (2008) oraz japońska nagroda z Kioto (2008). Został wybrany do 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 Advancement of Science (1991), US National Academy of Engineering (1992), American Philosophical Society (1994), French Academy of Sciences (2002) i European Academy of Sciences (2004).
