Richard Karp

Biographie
Naissance	3 janvier 1935 ; Boston
Nom dans la langue maternelle	Richard Manning Karp
Nationalité	américaine
Formation	Université Harvard; Harvard School of Engineering and Applied Sciences (en); Université de Californie à Berkeley
Activités	Mathématicien, informaticien, professeur d'université
A travaillé pour	Université de Californie à Berkeley; Université de Washington
Membre de	Académie américaine des sciences (1980); Académie nationale d'ingénierie des États-Unis (1992); Association for Computing Machinery (1994); Académie des sciences (2002); Society for Industrial and Applied Mathematics (2009); Société américaine de philosophie; Académie américaine des arts et des sciences; Association américaine pour l'avancement des sciences
Directeur de thèse	Anthony Oettinger
Site web	www.eecs.berkeley.edu/Faculty/Homepages/karp.html
Distinctions	Prix Turing (1985); Liste détaillée Prix Frederick W. Lanchester (1977); Prix Fulkerson (1979); Prix Turing (1985); Prix de théorie John-von-Neumann (1990); ACM Fellow (1994); National Medal of Science (1996); Prix Harvey (1998); Prix EATCS (2000); Benjamin Franklin Medal (2004); Médaille Benjamin-Franklin (2004); Prix de Kyoto en technologies avancée (2008); Membre honoraire de la Society for Industrial and Applied Mathematics (2009); Prix Dickson de science (2009); Docteur honoris causa du Technion; Médaille du centenaire de l’université Harvard; Docteur honoris causa de l'Institut Weizmann; Docteur honoris causa de l'École polytechnique fédérale de Zurich
	A simple algorithm for finding frequent elements in streams and bags (d)

Richard Manning Karp (né le 3 janvier 1935 à Boston dans le Massachusetts) est un chercheur américain connu notamment pour ses recherches en optimisation combinatoire et théorie de la complexité. Il a reçu le prix Turing en 1985 pour ses travaux.

Naissance	3 janvier 1935 (89 ans) Boston
Nom dans la langue maternelle	Richard Manning Karp
Nationalité	américaine
Formation	Université Harvard Harvard School of Engineering and Applied Sciences (en) Université de Californie à Berkeley
Activités	Mathématicien, informaticien, professeur d'université

A travaillé pour	Université de Californie à Berkeley Université de Washington
Membre de	Académie américaine des sciences (1980) Académie nationale d'ingénierie des États-Unis (1992) Association for Computing Machinery (1994) Académie des sciences (2002) Society for Industrial and Applied Mathematics (2009) Société américaine de philosophie Académie américaine des arts et des sciences Association américaine pour l'avancement des sciences
Directeur de thèse	Anthony Oettinger
Site web	www.eecs.berkeley.edu/Faculty/Homepages/karp.html
Distinctions	Prix Turing (1985) Liste détaillée Prix Frederick W. Lanchester (1977) Prix Fulkerson (1979) Prix Turing (1985) Prix de théorie John-von-Neumann (1990) ACM Fellow (1994) National Medal of Science (1996) Prix Harvey (1998) Prix EATCS (2000) Benjamin Franklin Medal (2004) Médaille Benjamin-Franklin (2004) Prix de Kyoto en technologies avancée (2008) Membre honoraire de la Society for Industrial and Applied Mathematics (2009) Prix Dickson de science (2009) Docteur honoris causa du Technion Médaille du centenaire de l’université Harvard Docteur honoris causa de l'Institut Weizmann Docteur honoris causa de l'École polytechnique fédérale de Zurich