Richard M. Karp

理查德·曼宁·卡普（Richard Manning Karp，1935 年 1 月 3 日出生）是一位美国计算机科学家和加州大学伯克利分校的计算理论家。他最著名的是算法理论方面的研究，因此获得了 1985 年 ACM 图灵奖、2004 年计算机和认知科学本杰明·富兰克林奖章以及 2008 年京都奖。 [2] 卡普因在 NP 完备性理论和应用、构建高效组合算法以及应用概率学方面的重大贡献而当选为美国国家工程院院士 (1992)计算机科学中的方法。卡普的父母是亚伯拉罕·卡普和罗丝·卡普，出生于马萨诸塞州波士顿，有三个弟弟妹妹：罗伯特、大卫和卡罗琳。他的家庭是犹太人，[3]，他在波士顿多切斯特当时主要是犹太人的社区的一间小公寓里长大。领域： 数学、计算机科学 教育背景： 哈佛大学 学士 硕士 博士 获奖者： 富克森奖 (1979) 图灵奖 (1985) 约翰·冯·诺依曼理论奖 (1990) IEEE 计算机学会查尔斯·巴贝奇奖 (1995) 国家科学奖章 (1996) 哈维奖 (1998) EATCS 奖 (2000) 本杰明·富兰克林奖章 (2004) 京都奖(2008)