Berkeley, Calif. -- University of California, Berkeley professor Richard Manning Karp has been named the winner of the 2008 Kyoto Prize for Advanced Technology. The Kyoto Prize, presented annually by the non-profit Inamori Foundation of Japan, is a lifetime achievement award honoring "significant contributions to the scientific, cultural and spiritual development of humanity." Past winners include Jane Goodall, Noam Chomsky, Akira Kurosawa, Roy Lichtenstein, Leroy Hood and Alan Kay. Karp, 73, will receive the award for his contributions to the theory of computational complexity, which he began developing in the early 1970s by establishing the theory of NP-completeness. In addition to creating computer algorithms of his own, Karp's work has profoundly influenced the guiding principles behind the analysis and design of algorithms used in many scientific disciplines. Each of this year's three Kyoto Prize laureates will receive a diploma, a 20-karat gold medal and a cash gift of 50 million yen (approximately $460,000).