Richard M. Karp Scientist

Not to be confused with Richard A. Karp, one of the developers of TCP.Richard Manning Karp (born January 3, 1935) is an American computer scientist and computational theorist at the University of California, Berkeley. He is most notable for his research in the theory of algorithms, for which he received a Turing Award in 1985, The Benjamin Franklin Medal in Computer and Cognitive Science in 2004, and the Kyoto Prize in 2008.

Personal facts

Birth date	January 03, 1935
Birth place	Boston , Massachusetts
Education	Harvard University
Known for	Rabin–Karp algorithm Karp–Lipton theorem Karp's 21 NP-complete problems Edmonds–Karp algorithm Hopcroft–Karp algorithm

Search

Scientist

awards	Turing Award National Medal of Science Franklin Institute Kyoto Prize Harvey Prize
doctoral student	Barbara Simons Narendra Karmarkar Michael Luby Rajeev Motwani Noam Nisan
Field of study	Computer science