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: Robert, David, and Carolyn. He attended Harvard University, where he...

Date of birth:

  • Jan 3, 1935

Country of nationality:

Also known as:

  • Richard M. Karp

Award Winner

Awards Won:

Year Award Notes/Description
  • 1985
  • 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
  • 2008
    • 2004
    • Computer and Cognitive science
        View all Awards won by Richard Karp »
        Edit and Show details

        Add or delete facts, expose empty fields, download data in JSON or RDF formats, and explore topic metadata.

        Freebase Logo
        What is Freebase?

        Freebase is a huge collection of facts, built by people like you. Freebase connects facts in ways other sites can't, giving you new ways to explore millions of subjects.
        You can help improve it!

        Flag this Topic
        Why do you want to flag this topic?
        Freebase Attribution

        Freebase data is free for use under the CC-BY license.

        The original description for this topic was automatically generated from the Wikipedia article "Richard Karp" licensed under the GNU Free Documentation License .
        Learn more about Freebase licensing and attribution