Sekalaiset

Richard Karp | Elämäkerta, AM Turing -palkinto ja tosiasiat

Richard Karp , kokonaan Richard Manning Karp , (syntynyt 03 tammikuu 1935, Boston, Massachusetts, USA), amerikkalaisen matemaatikon ja tietojenkäsittelytieteessä sekä voittaja 1985 AM Turing Award , korkein kunnianosoitus vuonna tietojenkäsittelytieteen , sillä ”hän jatkaa tuen maksamista ja teorian algoritmien kuten uusien tehokkaiden algoritmien verkon virtausta ja muut kombinatorisista optimoinnin ongelmia, tunnistaminen polynomiaikainen laskettavuuden intuitiivinen käsite algoritmisen tehokkuutta, ja etenkin, maksuosuudet teorian NP-täydellisyys. ” Hänen tutkimuskohteitaan ovat olleet teoreettinen tietojenkäsittely, kombinatoriset algoritmit, diskreetti todennäköisyys, laskennallinen biologia ja Internet- algoritmit.

tietokonesiru.  tietokone.  Kädessä tietokone siru.  Keskusyksikkö (CPU).  historia ja yhteiskunta, tiede ja tekniikka, mikrosiru, mikroprosessorin emolevyn piirilevy
Britannica-tietokilpailu
Tietokoneiden ja tekniikan tietovisa
Tietokoneet isännöivät HTML: stä koostuvia verkkosivustoja ja lähettävät tekstiviestejä niin yksinkertaisesti kuin ... LOL. Murtaudu tähän tietokilpailuun ja anna jonkin tekniikan vastata pisteitäsi ja paljastaa sisältö sinulle.

Karp sai Harvardin yliopistosta kandidaatin tutkinnon (1955), maisterin tutkinnon (1956) ja tohtorin (1959) matematiikasta . Opintojensa jälkeen hän työskenteli matemaatikkona IBM: ssä (1959–68) ennen siirtymistään akateemiseen maailmaan. Karp toimi tehtävissä Kalifornian yliopistossa Berkeleyssä (1968–94), Washingtonin yliopistossa (1995–1999) ja jälleen Berkeleyssä (1999–), jonne hän palasi yliopistoprofessorina. Vuonna 2012 hän perusti Simons Institute for theory of Computing Berkeleyyn ja toimi sen johtajana vuoteen 2017 saakka.

Karpin vuonna 1972 julkaisema "Reducibility among Combinatorial Problems" osoitti, että monet yleisesti tutkitut kombinatoriset ongelmat ovat saman ongelman muunnelmia, mikä tarkoittaa, että ne kaikki ovat todennäköisesti ratkaisemattomia (NP-täydelliset ongelmat - eli ongelmat, joille ei tunneta tehokasta ratkaisualgoritmia). Karp on kirjoittanut Complexity of Computationin (1974) ja omistaa patentin erään tyyppiselle moniliitäntäkytkentäverkolle.

Turing-palkinnon lisäksi Karp sai Fulkerson-palkinnon erillisessä matematiikassa (1979), Yhdysvaltain kansallisen mitalin (1996), Harvardin yliopiston satavuotismitalin (1997), Israelin teknologiainstituutin Harvey-palkinnon (1998), Carnegie Mellon University Dickson -palkinto luonnontieteissä (2008) ja Japanin Kioton palkinto (2008). Hänet valittiin New Yorkin tiedeakatemiaan (1980), Yhdysvaltain kansalliseen tiedeakatemiaan (1980), Yhdysvaltain taide- ja tiedeakatemiaan (1985), Combinatorics and its Applications -instituuttiin (1990), American Association for Advance of Science (1991), Yhdysvaltain kansallinen teknillinen akatemia (1992), American Philosophical Society (1994), RanskanTiedeakatemia (2002) ja Euroopan tiedeakatemia (2004).

Hanki Britannica Premium -tilaus ja pääset käsiksi yksinoikeuteen. Tilaa nyt