Richard Manning Karp was born on January 3,1935 and is an American computer scientist and computational theorist at the University of California, Berkeley.
12 Facts About Richard Karp
2.
Richard Karp 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.
3.
Richard Karp's family was Jewish, and he grew up in a small apartment, in a then mostly Jewish neighborhood of Dorchester in Boston.
4.
Richard Karp attended Harvard University, where he received his bachelor's degree in 1955, his master's degree in 1956, and his Ph.
5.
Richard Karp started working at IBM's Thomas J Watson Research Center.
6.
Richard Karp was the first associate chair of the Computer Science Division within the Department of Electrical Engineering and Computer Science.
7.
Richard Karp was awarded the National Medal of Science, and was the recipient of the Harvey Prize of the Technion and the 2004 Benjamin Franklin Medal in Computer and Cognitive Science for his insights into computational complexity.
8.
Richard Karp was elected to the 2002 class of Fellows of the Institute for Operations Research and the Management Sciences.
9.
Richard Karp is the recipient of several honorary degrees and a member of the US National Academy of Sciences, the American Academy of Arts and Sciences, and the American Philosophical Society.
10.
In 2012, Richard Karp became the founding director of the Simons Institute for the Theory of Computing at the University of California, Berkeley.
11.
Richard Karp has made many important discoveries in computer science, combinatorial algorithms, and operations research.
12.
Richard Karp introduced the now standard methodology for proving problems to be NP-complete which has led to the identification of many theoretical and practical problems as being computationally difficult.