Richard Karp

Richard Karp

Richard Karp

Richard Karp

Richard Manning Karp (Boston, (Estados Unidos), 3 de enero de 1935) es un científico de la computación, conocido por su investigación en teoría de algoritmos, por lo que recibió el Premio Turing en 1985.

Biografía

Karp nació en Boston, Massachusetts. Recibió su licenciatura por la Universidad de Harvard en 1955, su máster en 1956, y su Ph.D. en matemática aplicada en 1959. A partir de entonces trabajó en el Thomas J. Watson Research Center de IBM. En 1968 ingresó como profesor de Ciencias de la Computación, Matemáticas e Investigaciones Operacionalesde la Universidad de California, Berkeley. Aparte de un periodo de 4 años en el que fue profesor en la Universidad de Washington, ha permanecido en Berkeley. Karp también ganó la Medalla Benjamin Franklin de 2004 en Ciencias de la Computación y Cognitivas por sus contribuciones al campo de la complejidad computacional.

La razón por la que se le otorgó el Premio Turing fue:

Por sus continuas contribuciones a la teoría de algoritmos, incluyendo el desarrollo de algoritmos eficientes para el flujo de redes y otros problemas de optimización combinatoria, la demostración de equivalencia de la noción intuitiva de eficiencia logarítmica con la computabilidad en tiempo polinómico y, principalmente, sus contribuciones a la teoría de NP-completitud. Karp la metodología hoy común para probar que ciertos problemas son NP-completos que ha llevado a determinar que muchos problemas teóricos y prácticos son computacionalmente difíciles.

En 1971 co-desarrolló junto con Jack Edmonds el Algoritmo de Edmonds-Karp para resolver problemas de maximización de flujo en redes. En 1972 publicó su famosa lista de 21 problemas NP-completos. En 1987, junto con Michael O. Rabin desarrolló el Algoritmo Rabin-Karp de búsqueda de cadenas.

Ha hecho muchos otros importantes descubrimientos en las ciencias de la computación e investigación operacional, en el área de optimización combinatoria. En 2006, cuando se escribió este artículo, su principal interés incluye la bioinformática.

Enlaces externos

Obtenido de "Richard Karp"

Wikimedia foundation. 2010.

Игры ⚽ Поможем решить контрольную работу

Mira otros diccionarios:

  • Richard Karp — Richard Manning Karp, né en 1935 à Boston dans le Massachusetts, est un informaticien américain, connu pour ses recherches en théorie de la complexité. Il a reçu le prix Turing en 1985 pour ces travaux. Né de Abraham et Rose Karp à Boston, Karp a …   Wikipédia en Français

  • Richard Karp — ist der Name folgender Personen: Richard A. Karp (* 1944), amerikanischer Informatiker Richard M. Karp (* 1935), amerikanischer Informatiker Diese Seite ist eine Begriffsklärung zur Unterscheidung mehrerer mit demselben Wort bezeichne …   Deutsch Wikipedia

  • Richard Karp — Infobox Scientist name = Richard Manning Karp image width = caption = birth date = January 3, 1935 birth place = Boston, Massachusetts death date = death place = residence = citizenship = nationality = American ethnicity = field = Computer… …   Wikipedia

  • Richard M. Karp — Richard Karp Richard Karp, né en 1935 à Boston dans le Massachusetts, est un informaticien américain, connu pour ses recherches en théorie de la complexité. Il a reçu le prix Turing en 1985 pour ces travaux. Né de Abraham et Rose Karp à …   Wikipédia en Français

  • Richard M. Karp — Richard Karp 2009 Richard Manning Karp (* 3. Januar 1935 in Boston, Massachusetts) ist ein amerikanischer Informatiker. Er ist verantwortlich für bedeutende Erkenntnisse in der Komplexitätstheorie. 1985 erhielt er für seine Forschungsarbeit auf… …   Deutsch Wikipedia

  • Karp — may refer to:People*Barrie Karp (born 1945), U.S. philosopher and visual artist *Bob Karp (1911 mdash;1975), U.S. comics writer *Carol Karp (1926 mdash;1972), U.S. mathematician, professor at the University of Maryland. *David Karp (1922… …   Wikipedia

  • Richard W. Hamming — Richard Hamming Richard Hamming Nom de naissance Richard Wesley Hamming Naissance 11 février 1915 Chicago (Illinois) Décès 7 janvier 1998 (à 72 ans) Monterey (Californie) Nationalité …   Wikipédia en Français

  • Richard Wesley Hamming — Richard Hamming Richard Hamming Nom de naissance Richard Wesley Hamming Naissance 11 février 1915 Chicago (Illinois) Décès 7 janvier 1998 (à 72 ans) Monterey (Californie) Nationalité …   Wikipédia en Français

  • Richard Hamming — Naissance 11 février 1915 Chicago (Illinois) Décès 7 janvier 1998 (à 82 ans) Monterey (Californie) Nationalité …   Wikipédia en Français

  • Richard E. Stearns — Richard Stearns Pour les articles homonymes, voir Stearns. Richard Edwin Stearns (né le 5 juillet 1936) est un informaticien qui, avec Juris Hartmanis, a reçu en 1993 le prix Turing pour leurs recherches communes sur les bases de la théorie de la …   Wikipédia en Français

Compartir el artículo y extractos

Link directo
… Do a right-click on the link above
and select “Copy Link”