![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/3/3e/Karp_mg_7725-b.cr2.jpg/640px-Karp_mg_7725-b.cr2.jpg&w=640&q=50)
Richard M. Karp
American theoretical computer scientist (b.1935) / From Wikipedia, the free encyclopedia
Richard Manning Karp (born January 3, 1935) is an American computer scientist and computational theorist at the University of California, Berkeley. He is known 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,[1] and the Kyoto Prize in 2008.
Quick Facts Born, Nationality ...
Richard Manning Karp | |
---|---|
![]() Richard Karp giving a talk at the EPFL on 13th of July 2009 | |
Born | (1935-01-03) January 3, 1935 (age 89) |
Nationality | American |
Alma mater | Harvard University |
Known for | Edmonds–Karp algorithm Karp's 21 NP-complete problems Hopcroft–Karp algorithm Karp–Lipton theorem Rabin–Karp string search algorithm |
Awards | Turing Award (1985) John von Neumann Theory Prize (1990) National Medal of Science (1996) Harvey Prize Benjamin Franklin Medal Kyoto Prize |
Scientific career | |
Fields | Computer Science |
Institutions | University of California, Berkeley IBM |
Thesis | Some Applications of Logical Syntax to Digital Computer Programming (1959) |
Doctoral advisor | Anthony Oettinger |
Doctoral students | Narendra Karmarkar Michael Luby Rajeev Motwani Noam Nisan Barbara Simons |
Close
He work includes solving problems of combinatorial optimization (mostly network flow), asking questions about what an efficient algorithm looks like, and works about algorithmic complexity theory,.