Richard M. Karp

Richard M. Karp
Født	3. jan. 1935 (88 år); Boston
Beskjeftigelse	Matematiker, informatiker, universitetslærer
Utdannet ved	Harvard University, Harvard School of Engineering and Applied Sciences, University of California, Berkeley
Doktorgrads-; veileder	Anthony Oettinger
Nasjonalitet	USA
Medlem av	8 oppføringer Det franske vitenskapsakademiet (2002–), National Academy of Sciences (1980–), 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, Society for Industrial and Applied Mathematics (2009–)
Utmerkelser	18 oppføringer Turing-prisen (1985); John von Neumann Theory Prize (1990); Harvard Centennial Medal; Harveyprisen (1998) (USA); Fulkerson Prize (1979); National Medal of Science (1996); EATCS award (2000); Benjamin Franklin-medaljen (2004); Kyotoprisen for avansert teknologi (2008); Benjamin Franklin-medaljen (2004); Dickson Prize in Science (2009); honorary doctorate of Technion; honorary fellow of Weizmann Institute; Kyotoprisen; ACM Fellow (1994); Fellow of the Society for Industrial and Applied Mathematics (2009); Frederick W. Lanchester Prize (1977); honorary doctor of ETH Zürich
	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[rediger | rediger kilde]

^ 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]}
^ awards.acm.org^{[Hentet fra Wikidata]}
^ amturing.acm.org^{[Hentet fra Wikidata]}
^ harveypz.net.technion.ac.il^{[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]}

Richard M. Karp

Født		3. jan. 1935^[1]^[2] (88 å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
Nasjonalitet		USA
Medlem av		8 oppføringer Det franske vitenskapsakademiet (2002–), National Academy of Sciences (1980–), 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, Society for Industrial and Applied Mathematics (2009–)
Utmerkelser		18 oppføringer Turing-prisen (1985)^[4]^[5] John von Neumann Theory Prize (1990) Harvard Centennial Medal Harveyprisen (1998) (USA)^[6] Fulkerson Prize (1979) National Medal of Science (1996) EATCS award (2000) Benjamin Franklin-medaljen (2004) Kyotoprisen for avansert teknologi (2008) Benjamin Franklin-medaljen (2004) Dickson Prize in Science (2009) honorary doctorate of Technion honorary fellow of Weizmann Institute Kyotoprisen ACM Fellow (1994)^[7] Fellow of the Society for Industrial and Applied Mathematics (2009)^[8] Frederick W. Lanchester Prize (1977) honorary doctor of ETH Zürich^[9]
Richard M. Karp på Commons