Zmiešaný

Richard Karp | Životopis, cena AM Turinga a fakty

Richard Karp , v plnom rozsahu Richard Manning Karp , (narodený 3. januára 1935, Boston, Massachusetts, USA), americký matematik a počítačový vedec a držiteľ ceny AM Turing Award 1985 , ktorá je najvyšším vyznamenaním v oblasti informatiky , za „jeho nepretržité príspevky k teória algoritmov vrátane vývoja efektívnych algoritmov pre tok siete a iných kombinatorických optimalizačných problémov, identifikácia polynomial čase vyčíslitelnosti s intuitívnym pojmom algoritmického účinnosti, a predovšetkým príspevky k teórii NP-úplnosť. “ Jeho výskumné záujmy zahŕňali teoretickú informatiku, kombinatorické algoritmy, diskrétnu pravdepodobnosť, výpočtovú biológiu a internetové algoritmy.

počítačový čip.  počítač.  Ruka držiaca počítačový čip.  Centrálna procesorová jednotka (CPU).  história a spoločnosť, veda a technika, mikročip, mikroprocesorová doska, počítač, obvodová doska
Britannický kvíz
Kvíz o počítačoch a technológiách
Počítače hostia webové stránky zložené z HTML a odosielajú textové správy tak jednoduché ako ... LOL. Vstúpte do tohto kvízu a nechajte niektorou technológiou zaznamenať vaše skóre a odhaliť vám jeho obsah.

Karp získal bakalársky titul (1955), magisterský titul (1956) a doktorát (1959), všetko z matematiky, na Harvardovej univerzite . Po ukončení štúdia pracoval ako matematik v spoločnosti IBM (1959 - 68), potom prešiel na akademickú pôdu. Karp pôsobil na univerzitách v Kalifornii v Berkeley (1968 - 1994), na univerzite vo Washingtone (1995 - 1999) a opäť na Berkeley (1999 -), kam sa vrátil ako univerzitný profesor. V roku 2012 založil v Berkeley Simonsov inštitút pre teóriu výpočtovej techniky a do roku 2017 pôsobil ako jeho riaditeľ.

Karpova práca z roku 1972 „Reducibility Among Combinatorial Problems“ dokázala, že mnoho bežne študovaných kombinatorických problémov je variantmi toho istého problému, čo znamená, že sú pravdepodobne všetky neriešiteľné (NP-úplné problémy - to znamená problémy, pre ktoré nie je známy algoritmus efektívneho riešenia). Karp je autorom knihy Complexity of Computation (1974) a je držiteľom patentu na typ viacspojovej prepínacej siete.

Okrem Turingovej ceny získal Karp Fulkersonovu cenu za diskrétnu matematiku (1979), americkú národnú medailu za vedu (1996), medailu z Centennial Harvardovej univerzity (1997), cenu Harveyho cenu za Izraelský technologický inštitút (1998), Cenu Dicksonovej univerzity na univerzite Carnegie Mellon (2008) a japonskú cenu Kjótskeho protokolu (2008). Bol zvolený do Newyorskej akadémie vied (1980), Americkej národnej akadémie vied (1980), Americkej akadémie umení a vied (1985), Inštitútu kombinatoriky a jeho aplikácií (1990), Americkej asociácie pre pokrok vo vede (1991), Americká národná akadémia strojárstva (1992), Americká filozofická spoločnosť (1994), FrancúzskaAkadémia vied (2002) a Európska akadémia vied (2004).

Získajte predplatné Britannica Premium a získajte prístup k exkluzívnemu obsahu. Odoberaj teraz