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.
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.
Referencias
Inamori Foundation. . Archivado desde el original el 16 de febrero de 2013. Consultado el 7 de abril de 2014.
richard, karp, richard, manning, karp, boston, estados, unidos, enero, 1935, científico, computación, conocido, investigación, teoría, algoritmos, recibió, premio, turing, 1985, premio, instituto, franklin, 2004, premio, kioto, 2008, 2009, información, persona. Richard Manning Karp Boston Estados Unidos 3 de enero de 1935 es un cientifico de la computacion conocido por su investigacion en teoria de algoritmos por lo que recibio el Premio Turing en 1985 el premio del Instituto Franklin en 2004 y el Premio Kioto en 2008 1 Richard KarpRichard Karp en 2009 Informacion personalNombre de nacimientoRichard Manning KarpNacimiento3 de enero de 1935 86 anos Estados Unidos BostonNacionalidadestadounidenseEducacionEducado enUniversidad de HarvardHarvard School of Engineering and Applied SciencesUniversidad de California en BerkeleySupervisor doctoralAnthony OettingerInformacion profesionalOcupacionprofesor investigador informaticoEmpleadorUniversidad de California en BerkeleyUniversidad de WashingtonEstudiantes doctoralesBarbara SimonsMiembro deSociedad Filosofica EstadounidenseAsociacion Estadounidense para el Avance de la CienciaAcademia Estadounidense de las Artes y las CienciasAssociation for Computing MachineryAcademia Nacional de Ciencias de los Estados Unidos desde 1980 Academia Nacional de Ingenieria desde 1992 Academia de Ciencias de Francia desde 2002 Sociedad de Matematicas Aplicadas e Industriales desde 2009 DistincionesPremio Turing en 1985Premio Kioto en 2008WebSitio webRicahard Karp editar datos en Wikidata Biografia EditarKarp nacio en Boston Massachusetts Recibio su licenciatura por la Universidad de Harvard en 1955 su master en 1956 y su Ph D en matematica aplicada en 1959 A partir de entonces trabajo en el Thomas J Watson Research Center de IBM En 1968 ingreso como profesor de Ciencias de la Computacion Matematicas e Investigaciones Operacionales de la Universidad de California Berkeley Aparte de un periodo de 4 anos en el que fue profesor en la Universidad de Washington ha permanecido en Berkeley Karp tambien gano la Medalla Benjamin Franklin de 2004 en Ciencias de la Computacion y Cognitivas por sus contribuciones al campo de la complejidad computacional La razon por la que se le otorgo el Premio Turing fue Por sus continuas contribuciones a la teoria de algoritmos incluyendo el desarrollo de algoritmos eficientes para el flujo de redes y otros problemas de optimizacion combinatoria la demostracion de equivalencia de la nocion intuitiva de eficiencia logaritmica con la computabilidad en tiempo polinomico y principalmente sus contribuciones a la teoria de NP completitud Karp la metodologia hoy comun para probar que ciertos problemas son NP completos que ha llevado a determinar que muchos problemas teoricos y practicos son computacionalmente dificiles En 1971 co desarrollo junto con Jack Edmonds el Algoritmo de Edmonds Karp para resolver problemas de maximizacion de flujo en redes En 1972 publico su famosa lista de 21 problemas NP completos En 1987 junto con Michael O Rabin desarrollo el Algoritmo Rabin Karp de busqueda de cadenas Ha hecho muchos otros importantes descubrimientos en las ciencias de la computacion e investigacion operacional en el area de optimizacion combinatoria En 2006 cuando se escribio este articulo su principal interes incluye la bioinformatica Referencias Editar Inamori Foundation Fundamental Contributions to the Development of the Theory of Computational Complexity Archivado desde el original el 16 de febrero de 2013 Consultado el 7 de abril de 2014 Enlaces externos EditarEntrevista a Richard Karp en la revista ACM Crossroads Pagina de Karp en Berkeley Predecesor Niklaus Wirth Premio Turing1985 Sucesor John HopcroftRobert Tarjan Datos Q92612 Multimedia Richard Karp Obtenido de https es wikipedia org w index php title Richard Karp amp oldid 136903666, wikipedia, wiki, leyendo, leer, libro, biblioteca,
