The 2008 Laureates / Advanced Technology Category / Information Science

image

Richard Manning Karp

U.S.A. / January 3, 1935
Computer Scientist
University Professor, University of California, Berkeley ; Senior Research Scientist, International Computer Science Institute

"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.

Workshop

Download(PDF): Workshop Program and Abstract Full text of Workshop Lecture(English)

Symposium:"Computational Approach to Science: Our Dream and Your Dream"

Coordinator
Yoshiyasu Inagaki (Chairman, Kyoto Prize Committee; Executive Trustee, Vice-President, Toyohashi University of Technology)

Coordinator/Moderator
Osamu Watanabe (Professor, Graduate School of Information Science and Engineering, Tokyo Institute of Technology)

13:00
Opening Address
Yasuyoshi Inagaki
 
Introduction to Laureate
Osamu Watanabe
 
Laureate Lecture
Richard Manning Karp (the Laureate in Advanced Technology)
"Understanding Science through the Lens of Computation"
 
Intermission
 
 
Lecture
Satoru Miyano (Professor, Institute of Medical Science, The University of Tokyo)
"Biology as Computational Science"
 
Lecture
Mitsunori Ogihara (Professor, Department of Computer Science, University of Miami)
"Algorithmic Analysis of Network Traffic"
 
Lecture
Osamu Watanabe
"Algorithmic Understanding of Some Stochastic Methods"
 
Intermission
 
 
Panel Discussion
Moderator:Osamu Watanabe
Panelists:Richard Manning Karp
Satoru Miyano
Mitsunori Ogihara
17:30
Closing