Różne

Richard Karp | Biografia, nagroda AM Turinga i fakty

Richard Karp , w całości Richard Manning Karp (ur. 3 stycznia 1935 r. W Bostonie, Massachusetts, USA), amerykański matematyk i informatyk, zdobywca 1985 AM Turing Award , najwyższego odznaczenia w dziedzinie informatyki , za „jego nieustanny wkład w teoria algorytmów , w tym rozwój efektywnych algorytmów dla przepływu sieci i innych kombinatorycznych optymalizacji problemów, identyfikacji wielomian czasu obliczalności z intuicyjnym pojęciem wydajność oprogramowania, a przede wszystkim, wkład do teorii NP-zupełności. ” Jego zainteresowania badawcze obejmowały informatykę teoretyczną, algorytmy kombinatoryczne, prawdopodobieństwo dyskretne, biologię obliczeniową i algorytmy internetowe .

czip komputerowy.  komputer.  Ręka trzyma chip komputerowy.  Centralna jednostka przetwarzania (CPU).  historia i społeczeństwo, nauka i technologia, mikroprocesor, płyta główna komputera z mikroprocesorem
Britannica Quiz
Quiz o komputerach i technologii
Komputery obsługują strony internetowe złożone z HTML i wysyłają wiadomości tekstowe tak proste, jak ... LOL. Włam się do tego quizu i pozwól technologii podliczyć Twój wynik i ujawnić jego zawartość.

Karp uzyskał tytuł licencjata (1955), tytuł magistra (1956) i doktorat (1959), wszystkie z matematyki na Uniwersytecie Harvarda . Po ukończeniu studiów pracował jako matematyk w IBM (1959–1968), zanim przeniósł się do środowiska akademickiego. Karp zajmował stanowiska na Uniwersytecie Kalifornijskim w Berkeley (1968–94), Uniwersytecie Waszyngtońskim (1995–99) i ponownie w Berkeley (1999–), gdzie powrócił jako profesor uniwersytecki. W 2012 roku założył Simons Institute for the Theory of Computing w Berkeley i był jego dyrektorem do 2017 roku.

Artykuł Karpa z 1972 r. „Reducibility Among Combinatorial Problems” wykazał, że wiele powszechnie badanych problemów kombinatorycznych jest wariantami tego samego problemu, co oznacza, że ​​wszystkie są prawdopodobnie nie do rozwiązania (problemy NP-zupełne - to znaczy problemy, dla których nie jest znany skuteczny algorytm rozwiązywania). Karp jest autorem książki Complexity of Computation (1974) i posiada patent na rodzaj sieci przełączającej z wieloma połączeniami.

Oprócz nagrody Turinga, Karp otrzymał Nagrodę Fulkersona w dziedzinie matematyki dyskretnej (1979), Narodowy Medal Nauki USA (1996), Medal Stulecia Uniwersytetu Harvarda (1997), Nagrodę Israel Institute of Technology Harvey (1998), Carnegie Mellon University Dickson Prize in Science (2008) i japońska Kyoto Prize (2008). Został wybrany do New York Academy of Sciences (1980), US National Academy of Sciences (1980), American Academy of Arts and Sciences (1985), Institute of Combinatorics and Its Applications (1990), American Association for the Advancement of Science (1991), Amerykańska Narodowa Akademia Inżynierii (1992), Amerykańskie Towarzystwo Filozoficzne (1994), francuskaAkademia Nauk (2002) i Europejska Akademia Nauk (2004).

Kup subskrypcję Britannica Premium i uzyskaj dostęp do ekskluzywnych treści. Zapisz się teraz