Richard M. Karp
Richard M. Karp | |||
---|---|---|---|
Født | 3. jan. 1935[1][2] (89 år) Boston[3] | ||
Beskjeftigelse | Matematiker, informatiker, universitetslærer | ||
Utdannet ved | Harvard University Harvard School of Engineering and Applied Sciences University of California, Berkeley | ||
Doktorgrads- veileder | Anthony Oettinger[4] | ||
Nasjonalitet | USA | ||
Medlem av | 8 oppføringer Det franske vitenskapsakademiet (2002–) (utanlandsk medlem) National Academy of Sciences (1980–) (Member of the National Academy of Sciences of the United States) American Philosophical Society American Association for the Advancement of Science American Academy of Arts and Sciences National Academy of Engineering (1992–) Association for Computing Machinery (1994–) (ACM Fellow)[5] Society for Industrial and Applied Mathematics (2009–) (Fellow of the Society for Industrial and Applied Mathematics)[6] | ||
Utmerkelser | 17 oppføringer Turing-prisen (1985)[7][8] John von Neumann Theory Prize (1990) Harvard Centennial Medal Harveyprisen (1998) (statsborgerskap: USA)[9] Fulkerson Prize (1979)[10] National Medal of Science (1996) EATCS award (2000) Benjamin Franklin-medaljen (2004) Kyotoprisen for avansert teknologi (2008)[11] Benjamin Franklin-medaljen (2004) Dickson Prize in Science (2009) Honorary doctorate of Technion Honorary fellow of Weizmann Institute ACM Fellow (1994)[12] Fellow of the Society for Industrial and Applied Mathematics (2009)[13] Frederick W. Lanchester Prize (1977) Honorary doctor of ETH Zürich[14] | ||
Richard M. Karp på Commons |
Richard Manning Karp (født 3. januar 1935 i Boston) er en amerikansk informatiker som har gitt betydningsfulle bidrag til forskning innen kompleksitetsteori. For dette arbeidet mottok han Turing-prisen i 1985.
Karp gikk på Harvard University hvor han tok bachelorgraden i 1955, mastergraden i 1956 og doktorgraden i anvendt matematikk i 1959. Deretter jobbet han på Thomas J. Watson Research Center hos IBM. I 1968 ble han professor i informatikk, matematikk og operations research ved University of California, Berkeley. Siden det har han vært i Berkeley, med unntak av fire år hvor han arbeidet som professor ved University of Washington. Karp mottok også Benjamin Franklin-medaljen i 2004 i informatikk og kognitiv vitenskap for bidragene sine innen kompleksitetsteori.
I 1971 utviklet han Edmonds-Karp-algoritmen for maks-flyt-problemet sammen med Jack Edmonds, og i 1972 publiserte han en viktig artikkel i kompleksitetsteori, Reducibility Among Combinatorial Problems hvor han viste at 21 problemer er NP-fullstendige. I 1987 utviklet han Rabin-Karp-algoritmen for tekstsøking sammen med Michael O. Rabin.
Han har gjort mange andre viktige oppdagelser i informatikk, spesielt i kombinatorisk optimalisering. For tiden er hans viktigste forskningsområde bioinformatikk.
Referanser
- ^ Gemeinsame Normdatei, besøkt 24. april 2014[Hentet fra Wikidata]
- ^ Social Networks and Archival Context, SNAC Ark-ID w6sk68qt, besøkt 9. oktober 2017[Hentet fra Wikidata]
- ^ Gemeinsame Normdatei, besøkt 11. desember 2014[Hentet fra Wikidata]
- ^ Mathematics Genealogy Project[Hentet fra Wikidata]
- ^ awards.acm.org, besøkt 23. juni 2024[Hentet fra Wikidata]
- ^ www.siam.org, besøkt 17. juli 2021[Hentet fra Wikidata]
- ^ awards.acm.org[Hentet fra Wikidata]
- ^ amturing.acm.org[Hentet fra Wikidata]
- ^ harveypz.net.technion.ac.il[Hentet fra Wikidata]
- ^ www.ams.org[Hentet fra Wikidata]
- ^ www.kyotoprize.org[Hentet fra Wikidata]
- ^ awards.acm.org[Hentet fra Wikidata]
- ^ www.siam.org, besøkt 17. juli 2021[Hentet fra Wikidata]
- ^ inf.ethz.ch, besøkt 10. november 2022[Hentet fra Wikidata]
Eksterne lenker
- Offisielt nettsted
- (en) Richard Karp – kategori av bilder, video eller lyd på Commons
- Intervju med Richard Karp i ACM Crossroads magazine (engelsk)
- Karps hjemmeside hos Berkeley (engelsk)