Vegyes

Richard Karp | Életrajz, AM Turing-díj és tények

Richard Karp , teljes egészében Richard Manning Karp (született: 1935. január 3., Boston, Massachusetts, USA), amerikai matematikus és informatikus , az informatika legmagasabb megtiszteltetésének számító 1985-ös AM Turing-díj nyertese a „folyamatos hozzájárulásáért az algoritmusok elmélete, beleértve a hálózati áramlás és más kombinatorikus optimalizálási problémák hatékony algoritmusainak kidolgozását , a polinomiális idő kiszámíthatóságának az algoritmikus hatékonyság intuitív fogalmával való azonosítását, és legfőképpen az NP-teljesség elméletéhez való hozzájárulást . ” Kutatási területei az elméleti számítástechnika, a kombinatorikus algoritmusok, a diszkrét valószínűség, a számítási biológia és az internetes algoritmusok voltak.

számítógépes chip.  számítógép.  Kezében számítógépes chip.  Központi processzor (CPU).  történelem és társadalom, tudomány és technológia, mikrochip, mikroprocesszoros alaplapi számítógép áramköri lap
Britannica kvíz
Számítógépek és technológiai vetélkedő
A számítógépek HTML-ből álló webhelyeket fogadnak, és olyan egyszerű szöveges üzeneteket küldenek, mint ... LOL. Hack ebbe a vetélkedőbe, és hagyja, hogy néhány technológia egybevegye a pontszámot, és felfedje a tartalmát.

Karp a Harvard Egyetemen szerzett diplomát (1955), mesterképzést (1956) és doktorátust (1959) matematikából . Tanulmányai befejezése után matematikusként dolgozott az IBM-nél (1959–68), mielőtt az egyetemre költözött. Karp pozíciókat töltött be a Berkeley-i Kaliforniai Egyetemen (1968–94), a Washingtoni Egyetemen (1995–99), majd ismét Berkeley-ben (1999–), ahová egyetemi tanárként tért vissza. 2012-ben megalapította a Berkeley-i Simons Intézetet a számítástechnika elméletéhez, és 2017-ig igazgatója volt.

Karp 1972-ben megjelent, „Redukálhatóság a kombinatorikus problémák között” bebizonyította, hogy sok általánosan vizsgált kombinatorikai probléma ugyanazon probléma változata, ami azt jelenti, hogy valószínűleg mindegyik megoldhatatlan (NP-teljes problémák - vagyis olyan problémák, amelyek esetében nem ismert hatékony megoldási algoritmus). Karp a Complexity of Computation (1974) szerzője, és szabadalommal rendelkezik egy típusú többkapcsolatos kapcsolóhálózatra.

A Turing-díj mellett Karp megkapta a Fulkerson-díjat a diszkrét matematikában (1979), az Egyesült Államok nemzeti érmet a tudományban (1996), a Harvard Egyetem százéves érmet (1997), az Izraeli Technológiai Intézet Harvey-díját (1998), Carnegie Mellon Egyetem Dickson-díja a természettudományban (2008) és a japán Kiotó-díj (2008). Megválasztották a New York-i Tudományos Akadémiára (1980), az Egyesült Államok Nemzeti Tudományos Akadémiájára (1980), az Amerikai Művészeti és Tudományos Akadémiára (1985), a Kombinatorika és Alkalmazásai Intézetébe (1990), az Amerikai Egyesült Államok Szövetségéhez. a Tudományos Haladás (1991), az Egyesült Államok Nemzeti Mérnöki Akadémiája (1992), az Amerikai Filozófiai Társaság (1994), a franciaTudományos Akadémia (2002) és az Európai Tudományos Akadémia (2004).

Szerezzen be egy Britannica Premium-előfizetést, és férjen hozzá exkluzív tartalomhoz. Iratkozz fel most