Diverso

Richard Karp | Biografía, premio AM Turing y hechos

Richard Karp , en su totalidad Richard Manning Karp , (nacido el 3 de enero de 1935 en Boston, Massachusetts, EE. UU.), Matemático e informático estadounidense y ganador del premio AM Turing de 1985 , el más alto honor en ciencias de la computación , por “sus continuas contribuciones a la teoría de los algoritmos, incluido el desarrollo de algoritmos eficientes para el flujo de la red y otros problemas de optimización combinatoria , la identificación de la computabilidad en tiempo polinomial con la noción intuitiva de eficiencia algorítmica y, más notablemente, las contribuciones a la teoría de la completitud de NP. " Sus intereses de investigación han incluido informática teórica, algoritmos combinatorios, probabilidad discreta, biología computacional y algoritmos de Internet .

Chip de computadora.  ordenador.  Mano sujetando el chip de computadora.  Unidad Central de Procesamiento (CPU).  historia y sociedad, ciencia y tecnología, microchip, placa base de microprocesador, placa de circuito de computadora
Prueba de Britannica
Cuestionario sobre informática y tecnología
Las computadoras alojan sitios web compuestos de HTML y envían mensajes de texto tan simples como ... LOL. Hackea este cuestionario y deja que la tecnología cuente tu puntuación y te revele el contenido.

Karp obtuvo una licenciatura (1955), una maestría (1956) y un doctorado (1959), todos 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. En 2012 fundó el Instituto Simons para la Teoría de la Computación en Berkeley y fue su director hasta 2017.

El artículo de Karp de 1972 "Reducibilidad entre problemas combinatorios" demostró que muchos problemas combinatorios comúnmente estudiados son variantes del mismo problema, lo que implica que todos son probablemente intratables (problemas NP completos, es decir, problemas para los que 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áticas Discretas (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 (2008) y Premio Kyoto de Japón (2008). Fue elegido miembro de la Academia de Ciencias de Nueva York (1980), la Academia Nacional de Ciencias de EE. UU. (1980), la Academia Estadounidense de Artes y Ciencias (1985), el Instituto de Combinatoria y sus Aplicaciones (1990), la Asociación Estadounidense de el Avance de la Ciencia (1991), la Academia Nacional de Ingeniería de EE. UU. (1992), la Sociedad Filosófica Estadounidense (1994), laAcademia de Ciencias (2002) y Academia Europea de Ciencias (2004).

Obtenga una suscripción a Britannica Premium y obtenga acceso a contenido exclusivo. Suscríbase ahora