Diverse

Richard Karp | Biografie, Premiul AM Turing și fapte

Richard Karp , pe deplin Richard Manning Karp , (născut la 3 ianuarie 1935, Boston, Massachusetts, SUA), matematician și om de știință în informatică american și câștigător al Premiului AM Turing din 1985 , cea mai înaltă onoare în informatică , pentru „contribuțiile sale continue teoria algoritmilor , inclusiv dezvoltarea de eficiente algoritmi pentru fluxul de rețea și alte combinatorie de optimizare probleme, identificarea polinomial timp calculabilitate cu noțiunea intuitivă de eficiență algoritmică, și, mai ales, contribuții la teoria NP-completitudinii. ” Interesele sale de cercetare au inclus informatică teoretică, algoritmi combinatori, probabilitate discretă, biologie computațională și algoritmi de internet .

cip de calculator.  calculator.  Mână care ține cipul de computer.  Unitate centrală de procesare (CPU).  istorie și societate, știință și tehnologie, microcip, microprocesor placa de bază computer Circuit Board
Britannica Quiz
Test computer și tehnologie
Computerele găzduiesc site-uri web compuse din HTML și trimit mesaje text la fel de simple ca ... LOL. Conectați-vă la acest test și lăsați tehnologia să vă potrivească scorul și să vă dezvăluie conținutul.

Karp a obținut o diplomă de licență (1955), un master (1956) și un doctorat (1959), toate în matematică, de la Universitatea Harvard . După terminarea studiilor, a lucrat ca matematician la IBM (1959–68) înainte de a se muta în mediul academic. Karp a ocupat funcții la Universitatea din California , Berkeley (1968-94), Universitatea din Washington (1995-99) și din nou la Berkeley (1999–), unde s-a întors ca profesor universitar. În 2012 a fondat Institutul Simons pentru Teoria Calculelor la Berkeley și a ocupat funcția de director până în 2017.

Lucrarea lui Karp din 1972, „Reducibility Among Combinatorial Problems”, a demonstrat că multe probleme combinatorii studiate în mod obișnuit sunt variante ale aceleiași probleme, ceea ce înseamnă că toate sunt probabil intratabile (probleme NP-complete - adică probleme pentru care nu se cunoaște niciun algoritm de soluție eficientă). Karp este autorul cărții Complexity of Computation (1974) și deține un brevet pentru un tip de rețea de comutare multiconectare.

Pe lângă Premiul Turing, Karp a primit Premiul Fulkerson în Matematică Discretă (1979), Medalia Națională a Științei din SUA (1996), Medalia Centenarului Universității Harvard (1997), Premiul Harvey al Institutului Israel de Tehnologie (1998), Premiul Dickson în știință al Universității Carnegie Mellon (2008) și Premiul Kyoto al Japoniei (2008). A fost ales în Academia de Științe din New York (1980), Academia Națională de Științe din SUA (1980), Academia Americană de Arte și Științe (1985), Institutul de Combinatorie și Aplicațiile sale (1990), Asociația Americană pentru Advancement of Science (1991), Academia Națională de Inginerie din SUA (1992), Societatea Americană de Filosofie (1994), francezaAcademia de Științe (2002) și Academia Europeană de Științe (2004).

Obțineți un abonament Britannica Premium și accesați conținut exclusiv. Abonează-te acum