Share This
Richard Karp
Richard Manning Karp (born 1935) is a computer scientist and computational theorist, notable for research in the theory of algorithms, for which he received a Turing Award in 1985 and the Kyoto Prize in 2008.
Born to Abraham and Rose Karp in Boston, Massachusetts, Karp has three younger siblings:...
Learn more about Richard Karp »
Add More Topics
Save this view to a base, or just for yourself.
4 Award Honor topics matching:
Filter this Collection
Turing Award
The A. M. Turing Award is given annually by the Association for Computing Machinery to "an individual selected for contributions of a technical nature made to the computing community. The contributions should be of lasting and major technical...
Year:
- 1985
Notes/Description:
- For his continuing contributions to the theory of algorithms including the development of efficient algorithms for network flow and other combinatorial optimization problems, the identification of polynomial-time computability with the intuitive notion of algorithmic efficiency, and, most notably, contributions to the theory of NP-completeness
Kyoto Prize
The Kyoto Prize (京都賞, Kyōto-shō) has been awarded annually since 1985 by the Inamori Foundation, founded by Kazuo Inamori. The prize is a Japanese award similar in intent to the Nobel Prize, as it recognizes outstanding works in the fields of...
Year:
- 2008
Benjamin Franklin Medal
The Royal Society of Arts Benjamin Franklin Medal was instituted in 1956 to commemorate the 250th anniversary of Benjamin Franklin's birth and the 200th anniversary of his membership to the Royal Society of Arts.
The medal is conferred by the RSA on...
Year:
- 2004
Notes/Description:
- Computer and Cognitive science
National Medal of Science for Mathematics and Computer Science
Year:
- 1996
Notes/Description:
- For his pioneering research in theoretical computer science and the development of NP-Completeness, a concept having an important role in the theory and the practice of computation.
