University of California, Berkeley • 970 Evans Hall #3840 • Berkeley, CA 94720-3840 USA • +1 (510) 642-6550 • +1 (510) 642-8204 (fax)
Mathematics Department

Navigation

Google Services
Google Logo

Site   WWW



Announcements
Our distinguished colleague Dick Karp is this year's winner of the Kyoto Prize in Advanced Technology
Posted on: 06/23/2008 11:36 PM

Often called the "Japanese Nobel", this is one the most important and prestigious international awards in the area of science and technology.

The Inamori Foundation, which sponsors the prize, cites the following contributions:

"Fundamental Contributions to the Development of the Theory of Computational Complexity"

Dr. Karp has made fundamental contributions to the development of the theory of computational complexity which began in the early 1970s by establishing the theory of NP-completeness, having a profound influence on the guiding principles for analysis and design of algorithms. He has also developed many practically relevant computer algorithms.

The Foundation's announcement is at
http://www.inamori-f.or.jp/e_kp_lau_thi.html

Many congratulations to Dick!