Logic List Mailing Archive

Richard Karp receives 2008 Kyoto Prize

KARP AWARDED 2008 KYOTO PRIZE

Richard Manning Karp (University of California, Berkeley and International 
Computer Science Institute) is a recipient of the 2008 Kyoto Prize for 
"fundamental contributions to the development of the theory of 
computational complexity." Karp established the theory of NP-completeness 
in the 1970s and has developed many algorithms, including the Edmonds-Karp 
algorithm, which is used to compute the maximum flow in a network. The 
prize, worth almost $500,000, will be awarded in November. See the press 
release and Karp's profile and citation at 
http://www.inamori-f.or.jp/e_kp_lau_thi.html .