Diverse

Richard Karp | Biografi, AM Turing Award och fakta

Richard Karp , i sin helhet Richard Manning Karp , (född 3 januari 1935, Boston, Massachusetts, USA), amerikansk matematiker och datavetare och vinnare av AM Turing Award 1985 , den högsta hedern inom datavetenskap , för ”hans fortsatta bidrag till den teori av algoritmer inklusive utveckling av effektiva algoritmer för nätverksflöde och andra kombinatoriska optimeringsproblem, identifiering av polynomet-tid beräkningsbarhet med den intuitiva begreppet algoritmisk effektivitet, och, framför allt, bidrag till teorin om NP-fullständig. ” Hans forskningsintressen har inkluderat teoretisk datavetenskap, kombinatoriska algoritmer, diskret sannolikhet, beräkningsbiologi och internetalgoritmer .

datachip.  dator.  Hand som håller datorchip.  Central processorenhet (CPU).  historia och samhälle, vetenskap och teknik, mikrochip, mikroprocessor moderkort dator kretskort
Britannica Quiz
Datorer och teknikquiz
Datorer är värd för webbplatser som består av HTML och skickar textmeddelanden så enkelt som ... LOL. Hacka in i det här frågesporten och låt lite teknik sammanfatta din poäng och avslöja innehållet för dig.

Karp tog en kandidatexamen (1955), en magisterexamen (1956) och en doktorsexamen (1959), allt i matematik, från Harvard University . Efter avslutade studier arbetade han som matematiker på IBM (1959–68) innan han flyttade till akademin. Karp hade befattningar vid University of California , Berkeley (1968–94), University of Washington (1995–99) och igen vid Berkeley (1999–), där han återvände som universitetsprofessor. År 2012 grundade han Simons Institute for Theory of Computing i Berkeley och fungerade som dess chef till 2017.

Karps 1972-papper "Reducibility Among Combinatorial Problems" bevisade att många vanligt studerade kombinatoriska problem är varianter av samma problem, vilket antyder att de alla troligen är svåråtkomliga (NP-kompletta problem - det vill säga problem för vilka ingen effektiv lösningsalgoritm är känd). Karp är författare till Complexity of Computation (1974) och har patent på en typ av kopplingsnät för multikopplingar.

Förutom Turing Award fick Karp Fulkerson Prize in Discrete Mathematics (1979), US National Medal of Science (1996), Harvard University Centennial Medal (1997), Israel Institute of Technology Harvey Prize (1998), Carnegie Mellon University Dickson Prize in Science (2008) och Japans Kyoto Prize (2008). Han valdes till New York Academy of Sciences (1980), US National Academy of Sciences (1980), American Academy of Arts and Sciences (1985), Institute of Combinatorics and Its Applications (1990), American Association for the Advancement of Science (1991), US National Academy of Engineering (1992), American Philosophical Society (1994), den franskaVetenskapsakademien (2002) och Europeiska vetenskapsakademin (2004).

Få en Britannica Premium-prenumeration och få tillgång till exklusivt innehåll. Prenumerera nu