Dear Wikiwand AI, let's keep it short by simply answering these key questions:
Can you list the top facts and stats about Richard M. Karp?
Summarize this article for a 10 years old
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.
Richard Manning Karp
|Born|| (1935-01-03) January 3, 1935 (age 88)|
|Alma mater||Harvard University|
|Known for||Aanderaa–Karp–Rosenberg conjecture|
Rabin–Karp string search algorithm
Karp's 21 NP-complete problems
Vector addition system
|Awards||Fulkerson Prize (1979)|
Turing Award (1985)
John von Neumann Theory Prize (1990)
IEEE Computer Society Charles Babbage Award (1995)
National Medal of Science (1996)
Harvey Prize (1998)
EATCS award (2000)
Benjamin Franklin Medal (2004)
Kyoto Prize (2008)
|Institutions||University of California, Berkeley|
|Thesis||Some Applications of Logical Syntax to Digital Computer Programming (1959)|
|Doctoral advisor||Anthony Oettinger|
Karp was elected a member of the National Academy of Engineering (1992) for major contributions to the theory and application of NP-completeness, constructing efficient combinatorial algorithms, and applying probabilistic methods in computer science.