Richard M. Karp

Richard Manning Karp (born January 3, 1935) is an American computer scientist and computational theorist at the University of California, Berkeley. He is known 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. 

He work includes solving problems of combinatorial optimization (mostly network flow), asking questions about what an efficient algorithm looks like, and works about algorithmic complexity theory,. 

References

Other websites

 ACM Crossroads magazine interview/bio of Richard Karp 
 Karp's Home Page at Berkeley

Category:Turing Award winners
Category:1935 births
Category:American computer scientists
Category:Scientists from Boston

Category:Living people