The 2008 Kyoto Prize Workshops
/ Computer Scientist
11 /12 Wed
13:00 - 17:30
Place： Kyoto International Conference Center
Address：Takaragaike, Sakyo-ku, Kyoto 606-0001 Japan
Richard Manning Karp
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.