Richard Manning Karp, (nacido el 3 de enero de 1935, Boston, Massachusetts, EE. UU.), Matemático estadounidense y científico informático y ganador del Premio AM Turing 1985, el más alto honor en informática, por "sus continuas contribuciones a la teoría de algoritmos que incluyen el desarrollo de algoritmos eficientes para el flujo de red y otros problemas de optimización combinatoria, la identificación de la computabilidad del tiempo polinomial con la noción intuitiva de eficiencia algorítmica y, sobre todo, las contribuciones a la teoría de la completitud NP ". Sus intereses de investigación han incluido informática teórica, algoritmos combinatorios, probabilidad discreta, biología computacional y algoritmos de Internet.
Karp obtuvo una licenciatura (1955), una maestría (1956) y un doctorado (1959), todo en matemáticas, de la Universidad de Harvard. Después de terminar sus estudios, trabajó como matemático en IBM (1959–68) antes de pasar a la academia. Karp ocupó cargos en la Universidad de California, Berkeley (1968–94), la Universidad de Washington (1995–99), y nuevamente en Berkeley (1999–), donde regresó como profesor universitario.
El artículo de 1972 de Karp "Reducibilidad entre problemas combinatorios" demostró que muchos problemas combinatorios comúnmente estudiados son variantes del mismo problema, lo que implica que probablemente todos sean intratables (problemas NP-completos, es decir, problemas para los cuales no se conoce un algoritmo de solución eficiente). Karp es el autor de Complexity of Computation (1974) y posee una patente para un tipo de red de conmutación multiconexión.
Además del Premio Turing, Karp recibió el Premio Fulkerson en Matemática Discreta (1979), la Medalla Nacional de Ciencia de los Estados Unidos (1996), la Medalla del Centenario de la Universidad de Harvard (1997), el Premio Harvey del Instituto de Tecnología de Israel (1998), el Premio Dickson de Ciencias de la Universidad Carnegie Mellon en Ciencia (2008), y el Premio Kyoto de Japón (2008). Fue elegido para la Academia de Ciencias de Nueva York (1980), la Academia Nacional de Ciencias de EE. UU. (1980), la Academia Americana de Artes y Ciencias (1985), el Instituto de Combinatoria y sus Aplicaciones (1990), la Asociación Estadounidense para Advancement of Science (1991), US National Academy of Engineering (1992), American Philosophical Society (1994), French Academy of Sciences (2002) y European Academy of Sciences (2004).
