Richard Manning Karp is an American computer scientist and computational theorist at the University of California, Berkeley, most notable for his research in the theory of algorithms. He received the 1985 ACM Turing Award, the Benjamin Franklin Medal in Computer and Cognitive Science in 2004, and the Kyoto Prize in 2008.
Facts
Notable WorkReducibility Among Combinatorial Problems (21 NP-complete problems) 1 BirthplaceBoston, Massachusetts, United States 1 Field
Field (category) Connections
Member Of
Source Richard M. Karp, Wikipedia
Source Richard M. Karp, Wikipedia
Works In
Source Richard M. Karp, Wikipedia
Source Richard M. Karp, Wikipedia
In the Other Atlases
Nationality
Also in Geography Atlas: the nationality of this subject.
Source Richard M. Karp, WikipediaLead sentence 1Quote, Lead sentence 1
Richard Manning Karp (born January 3, 1935) is an American computer scientist and computational theorist at the University of California, Berkeley.
Sources
1. Richard M. Karp, Wikipedia
Lead paragraph, birth
born January 3, 1935
Lead paragraph, nationality
is an American computer scientist
Biography section
Born to parents Abraham and Rose Karp in Boston, Massachusetts
Work section
in 1972 he published a landmark paper in complexity theory, 'Reducibility Among Combinatorial Problems', in which he proved 21 problems to be NP-complete
- Wikipedia 'Richard M. Karp': stated occupation/field in article intro, checked 2026-09-27
- Wikipedia 'Richard M. Karp': infobox birth_date, checked 2026-09-27
Works In: Mathematics, Infobox, fields
Infobox fields: Mathematics; Computer science
Works In: Computer Science, Infobox, fields
Infobox fields: Mathematics; Computer science
Member Of: National Academy of Sciences, Article text
He is the recipient of several honorary degrees and a member of the U.S. National Academy of Sciences, the American Academy of Arts and Scien
Member Of: Association for Computing Machinery, Article text
In 1994 he was inducted as a Fellow of the Association for Computing Machinery. He was elected to the 2002 class of Fe
View the SourceReader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.
Sign in to dispute this or suggest a correction.