Diversen

Richard Karp | Biografie, AM Turing Award en feiten

Richard Karp , voluit Richard Manning Karp , (geboren op 3 januari 1935, Boston, Massachusetts, VS), Amerikaanse wiskundige en computerwetenschapper en winnaar van de AM Turing Award 1985 , de hoogste eer in de informatica , voor 'zijn voortdurende bijdragen aan de theorie van algoritmen, inclusief de ontwikkeling van efficiënte algoritmen voor netwerkstroom en andere combinatorische optimalisatieproblemen , de identificatie van de berekenbaarheid van polynoom-tijd met het intuïtieve begrip van algoritmische efficiëntie, en, met name, bijdragen aan de theorie van NP-volledigheid. " Zijn onderzoeksinteresses omvatten theoretische informatica, combinatorische algoritmen, discrete waarschijnlijkheid, computationele biologie en internetalgoritmen .

computerchip.  computer.  Hand met computerchip.  Centrale verwerkingseenheid (CPU).  geschiedenis en samenleving, wetenschap en technologie, microchip, microprocessor moederbord computer printplaat
Britannica Quiz
Computers en technologiequiz
Computers hosten websites die zijn samengesteld uit HTML en verzenden tekstberichten zo simpel als ... LOL. Hack deze quiz en laat een beetje technologie uw score bepalen en de inhoud aan u onthullen.

Karp behaalde een bachelordiploma (1955), een masterdiploma (1956) en een doctoraat (1959), allemaal in wiskunde, aan de Harvard University . Na het afronden van zijn studie werkte hij als wiskundige bij IBM (1959-68) voordat hij naar de academische wereld ging. Karp bekleedde functies aan de University of California , Berkeley (1968–1994), de University of Washington (1995–99) en nogmaals aan Berkeley (1999–), waar hij terugkeerde als universitair docent. In 2012 richtte hij het Simons Institute for the Theory of Computing in Berkeley op, waarvan hij tot 2017 directeur was.

Karp's paper uit 1972 "Reducibility Among Combinatorial Problems" bewees dat veel algemeen bestudeerde combinatorische problemen varianten zijn van hetzelfde probleem, wat impliceert dat ze allemaal waarschijnlijk hardnekkig zijn (NP-complete problemen - dat zijn problemen waarvoor geen efficiënt oplossingsalgoritme bekend is). Karp is de auteur van Complexity of Computation (1974) en heeft een patent op een type multi-verbindingsschakelnetwerk.

Naast de Turing Award ontving Karp de Fulkerson Prize in Discrete Mathematics (1979), de US National Medal of Science (1996), de Harvard University Centennial Medal (1997), de Israel Institute of Technology Harvey Prize (1998), de Carnegie Mellon University Dickson Prize in Science (2008), en Japan's Kyoto Prize (2008). Hij werd gekozen in de New York Academy of Sciences (1980), de US National Academy of Sciences (1980), de American Academy of Arts and Sciences (1985), het Institute of Combinatorics and Its Applications (1990), de American Association for the Advancement of Science (1991), de Amerikaanse National Academy of Engineering (1992), de American Philosophical Society (1994), de FranseAcademy of Sciences (2002) en de European Academy of Sciences (2004).

Neem een ​​Britannica Premium-abonnement en krijg toegang tot exclusieve inhoud. Abonneer nu