Diverse

Richard Karp | Biografi, AM Turing Award og fakta

Richard Karp , fuldt ud Richard Manning Karp , (født 3. januar 1935, Boston, Massachusetts, USA), amerikansk matematiker og datalog og vinder af 1985 Turing Award , den højeste ære inden for datalogi , for “hans fortsatte bidrag til den teori af algoritmer , herunder udviklingen af effektive algoritmer til netværk flow og andre kombinatoriske optimeringsproblemer problemer, identifikation af polynomiel tid beregnelighed med den intuitive opfattelse af algoritmisk effektivitet, og, især, bidrag til teorien om NP-fuldstændighed. ” Hans forskningsinteresser har inkluderet teoretisk datalogi, kombinatoriske algoritmer, diskret sandsynlighed, beregningsbiologi og internetalgoritmer .

computerchip.  computer.  Hånd, der holder computerchip.  Central processorenhed (CPU).  historie og samfund, videnskab og teknologi, mikrochip, mikroprocessor bundkort computer Circuit Board
Britannica Quiz
Quiz til computere og teknologi
Computere er vært for websteder, der er sammensat af HTML og sender tekstbeskeder så enkle som ... LOL. Hack ind i denne quiz, og lad noget teknologi stemme din score og afsløre indholdet for dig.

Karp fik en bachelorgrad (1955), en kandidatgrad (1956) og en doktorgrad (1959), alt sammen i matematik, fra Harvard University . Efter endt studium arbejdede han som matematiker hos IBM (1959–68), inden han flyttede til den akademiske verden. Karp havde stillinger ved University of California , Berkeley (1968–94), University of Washington (1995–99) og igen ved Berkeley (1999–), hvor han vendte tilbage som universitetsprofessor. I 2012 grundlagde han Simons Institute for Theory of Computing i Berkeley og fungerede som dets direktør indtil 2017.

Karps papir fra 1972 ”Reducibility Among Combinatorial Problems” beviste, at mange ofte studerede kombinatoriske problemer er varianter af det samme problem, hvilket antyder, at de alle sandsynligvis er umulige (NP-komplette problemer - det vil sige problemer, som der ikke kendes nogen effektiv løsningsalgoritme). Karp er forfatter til Complexity of Computation (1974) og har patent på en type multikoblingsnetværk.

Ud over Turing-prisen modtog Karp Fulkerson-prisen i diskret matematik (1979), US National Medal of Science (1996), Harvard University Centennial Medal (1997), Israel Institute of Technology Harvey Prize (1998), Carnegie Mellon University Dickson-prisen i videnskab (2008) og Japans Kyoto-pris (2008). Han blev valgt til 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 franskeVidenskabsakademi (2002) og Det Europæiske Videnskabsakademi (2004).

Få et Britannica Premium-abonnement, og få adgang til eksklusivt indhold. Tilmeld nu