Biography
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 the 1985 ACM Turing Award , The Benjamin Franklin Medal in Computer and Cognitive Science in 2004 , and the Kyoto Prize in 2008. [ 2 ] 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. Born to parents Abraham and Rose Karp in Boston, Massachusetts , Karp has three younger siblings: Robert, David , and Carolyn. His family was Jewish , [ 3 ] and he grew up in a small apartment, in a then mostly Jewish neighborhood of Dorchester in Boston. Fields: Mathematics, Computer science Education: Harvard University BA MA PhD Award Citation: 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)
About the Turing Award
The ACM A.M. Turing Award is an annual prize given by the Association for Computing Machinery (ACM) for contributions of lasting and major technical importance to computer science. It is generally recognized as the highest distinction in computer science and is colloquially known as the "Nobel Prize of Computing."
Quick Facts
- Award: ACM A.M. Turing Award
- Added: 2026-02-07
- Source: Wikipedia
- Prize: $1,000,000 (USD)
- Presented by: ACM
Browse More
Notable Winners
- Donald Knuth (1974)
- Tim Berners-Lee (2016)
- Geoffrey Hinton (2018)
- Yoshua Bengio (2018)
- Yann LeCun (2018)