Divers

Richard Karp | Biografia, Premi AM Turing i dades

Richard Karp , complet Richard Manning Karp , (nascut el 3 de gener de 1935, Boston, Massachusetts, Estats Units), matemàtic i científic informàtic nord-americà i guanyador del premi AM Turing de 1985 , el màxim honor en informàtica , per "les seves contínues contribucions a la teoria d’algoritmes que inclou el desenvolupament d’ algoritmes eficients per al flux de xarxa i altres problemes d’ optimització combinatòria , la identificació de la computabilitat en temps polinòmic amb la noció intuïtiva d’eficiència algorítmica i, sobretot, les contribucions a la teoria de la completitud NP". Els seus interessos d'investigació han inclòs la informàtica teòrica, algoritmes combinatoris, probabilitat discreta, biologia computacional i algorismes d' Internet .

xip d’ordinador.  ordinador.  Mà que sosté el xip d'ordinador.  Unitat central de processament (CPU).  història i societat, ciència i tecnologia, microxip, placa base de microprocessador placa de circuit
Concurs Britannica
Concurs d’informàtica i tecnologia
Els ordinadors allotgen llocs web compostos d’HTML i envien missatges de text tan senzills com ... LOL. Entra en aquest qüestionari i deixa que una mica de tecnologia coincideixi amb la teva puntuació i et reveli el contingut.

Karp va obtenir una llicenciatura (1955), un màster (1956) i un doctorat (1959), tot en matemàtiques, a la Universitat de Harvard . Després d'acabar els seus estudis, va treballar com a matemàtic a IBM (1959-68) abans de passar a l'àmbit acadèmic. Karp va ocupar càrrecs a la Universitat de Califòrnia , Berkeley (1968-94), a la Universitat de Washington (1995-99), i de nou a Berkeley (1999–), on va tornar com a professor universitari. El 2012 va fundar l'Institut Simons per a la teoria de la informàtica a Berkeley i en va exercir la direcció fins al 2017.

L’article de Karp del 1972, “Reducibility Among Combinatorial Problems”, demostrava que molts problemes combinatoris estudiats habitualment són variants del mateix problema, la qual cosa implica que tots són probablement intractables (problemes NP-complets, és a dir, problemes dels quals no es coneix cap algorisme de solució eficient). Karp és l'autor de Complexity of Computation (1974) i té una patent per a un tipus de xarxa de commutació de multiconnexió.

A més del Premi Turing, Karp va rebre el Premi Fulkerson en Matemàtiques Discretes (1979), la Medalla Nacional de Ciències dels Estats Units (1996), la Medalla Centennial de la Universitat de Harvard (1997), el Premi Harvey de l’Institut d’Institut de Tecnologia d’Israel (1998), el Premi Dickson de ciències de la Universitat Carnegie Mellon (2008) i Premi Kyoto del Japó (2008). Va ser elegit a l'Acadèmia de Ciències de Nova York (1980), a l' Acadèmia Nacional de Ciències dels Estats Units (1980), a l' Acadèmia Americana d'Arts i Ciències (1985), a l'Institut de Combinatòria i les seves Aplicacions (1990), a l' Associació Americana per a l’avanç de la ciència (1991), l’Acadèmia Nacional d’Enginyeria dels Estats Units (1992), la American Philosophical Society (1994), la francesaAcadèmia de Ciències (2002) i Acadèmia Europea de Ciències (2004).

Obteniu una subscripció a Britannica Premium i accediu a contingut exclusiu. Subscriu-te ara