Awards & Winners

Richard M. Karp

Date of Birth 03-January-1935
Place of Birth Boston
(Suffolk County, Massachusetts, United States of America, Area code 617, Area code 857)
Nationality United States of America
Profession Mathematician, Scientist, Computer Scientist, Professor
Richard Manning Karp is an American computer scientist and computational theorist at the University of California, Berkeley, notable for 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.

Awards by Richard M. Karp

Check all the awards nominated and won by Richard M. Karp.

1996


National Medal of Science for Mathematics and Computer Science
(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.)

1985


Turing Award
(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)