杨振宁讲坛
C N Yang Nobel Lectures
by
Richard Karp
Theory of Computation as a Lens on the Sciences:
the Example of Computational Molecular Biology
时间:2006年9月11日(星期一)下午4:30
地点:大阳城国际娱乐官网理学院报告厅(郑裕彤讲堂)
赞助单位:Microsoft Research Asia, Cheng Endowment, 国家自然科学基金委员会
Richard Karp
世界著名计算机科学家
荣获 1985年ACM Turing Award
荣获 1996年美国National Medal of Science
1980年当选美国National Academy of Sciences院士
1985年当选美国Academy of Arts and Sciences院士
1935年生于美国
1959年获Harvard大学应用数学博士学位
1999年至今在UC Berkeley电子工程与计算机科学系任职University Professor
研究领域:Combinatorial algorithms, Parallel algorithms, Probabilistic analysis of combinatorial optimization, Construction of randomized algorithms, algorithmic methods in genomics and computer networking.