close

  
Filter options:

Freebase Commons Metaweb System Types /type

Object is not asserted on this topic.
Key

Freebase Commons Common /common

  • Richard Manning Karp 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.

Freebase Commons People /people

Freebase Commons Awards /award

Year Award category Award winner Winning work Ceremony Achievement level 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
  • -
  • -
  • -
  • -
  • Computer and Cognitive 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.
  • -
  • -
  • -
  • -
  • Computer and Cognitive Science
  • -
  • -
  • -
  • -
  • -

Comments

Hide