No447.第20届图灵奖得主，全家都是哈佛毕业的理查德·卡普

软件那些事儿 · Jul 19, 2024 · 18m

今天我们要介绍一位被誉为“三栖学者”的传奇人物——理查德·卡普（Richard Manning Karp）。他在1985年获得了备受瞩目的图灵奖。理查德·卡普之所以被称为“三栖学者”，是因为他在多个学科领域都有着深厚的造诣。他在加州大学伯克利分校同时担任电气工程和计算机系、数学系以及工业工程和运筹学系的教授。这种跨学科的聘任在美国大学中实属罕见。卡普获得图灵奖，是因为他在算法设计与分析、计算复杂性理论以及随机化算法等诸多方面作出了开创性的贡献。 理查德·卡普于1935年1月3日出生在马萨诸塞州波士顿的一个犹太裔家庭。父亲是亚伯拉罕·卡普（Abraham Karp），母亲是萝丝·卡普（Rose…