Richard Manning Karp, (nascido em 3 de janeiro de 1935, Boston, Massachusetts, EUA), matemático americano e cientista da computação e vencedor do Prêmio AM Turing de 1985, a maior honra em ciência da computação, por “suas contínuas contribuições à teoria da algoritmos, incluindo o desenvolvimento de algoritmos eficientes para o fluxo da rede e outros problemas de otimização combinatória, a identificação da computabilidade em tempo polinomial com a noção intuitiva de eficiência algorítmica e, principalmente, as contribuições para a teoria da completude da PN. ” Seus interesses de pesquisa incluem ciência da computação teórica, algoritmos combinatórios, probabilidade discreta, biologia computacional e algoritmos da Internet.
Karp obteve um diploma de bacharel (1955), um mestrado (1956) e um doutorado (1959), todos em matemática, pela Universidade de Harvard. Depois de terminar seus estudos, ele trabalhou como matemático na IBM (1959-1968) antes de se mudar para a academia. Karp ocupou cargos na Universidade da Califórnia, Berkeley (1968–94), na Universidade de Washington (1995–99) e novamente em Berkeley (1999–), onde retornou como professor universitário.
O artigo de Karp, de 1972, "Redutibilidade entre problemas combinatórios", provou que muitos problemas combinatórios comumente estudados são variantes do mesmo problema, o que implica que todos são provavelmente intratáveis (problemas completos de NP - ou seja, problemas para os quais não se conhece nenhum algoritmo de solução eficiente). Karp é o autor de Complexity of Computation (1974) e detém uma patente para um tipo de rede de comutação de múltiplas conexões.
Além do Prêmio Turing, Karp recebeu o Prêmio Fulkerson em Matemática Discreta (1979), a Medalha Nacional de Ciências dos EUA (1996), a Medalha Centenária da Universidade de Harvard (1997), o Instituto Israel de Tecnologia Prêmio Harvey (1998), o Prêmio Dickson em Ciência da Universidade Carnegie Mellon (2008) e Prêmio do Japão em Kyoto (2008). Ele foi eleito para a Academia de Ciências de Nova York (1980), a Academia Nacional de Ciências dos EUA (1980), a Academia Americana de Artes e Ciências (1985), o Instituto de Combinatória e Suas Aplicações (1990), a Associação Americana de o Avanço da Ciência (1991), a Academia Nacional de Engenharia dos EUA (1992), a Sociedade Filosófica Americana (1994), a Academia Francesa de Ciências (2002) e a Academia Europeia de Ciências (2004).
