Michael O. Rabin

Michael Oser Rabin（希伯来语：מִכָאֵל עוזר רַבּּן；出生于 1931 年 9 月 1 日）是以色列数学家、计算机科学家，因其在计算复杂性方面的工作而获得 1976 年 ACM 图灵奖的 Dana Scott 奖获得者。拉宾 1931 年出生于德国布雷斯劳（今波兰弗罗茨瓦夫），是一位拉比的儿子。 1935年，他与家人移民到托管地巴勒斯坦。小时候，他对数学非常感兴趣，父亲将他送到海法最好的高中，师从当时担任高中教师的数学家伊丽莎·内塔尼亚胡 (Elisha Netanyahu)。 [1] 拉宾 1948 年毕业于海法希伯来瑞利学校，并在 1948 年阿以战争期间应征入伍。时任耶路撒冷数学教授的数学家亚伯拉罕·弗兰克尔介入军队指挥，拉宾于1949年被释放到大学学习。 [1] 随后，他在耶路撒冷希伯来大学获得了硕士学位。他在宾夕法尼亚大学开始研究生学习，然后获得博士学位。 1956 年获得普林斯顿大学学位。 [ 2 ] 领域：计算机科学 教育：希伯来大学 BS MS 宾夕法尼亚大学 普林斯顿大学 博士奖引文：.mw-parser-output .plainlist ol,.mw-parser-output .plainlist ul{line-height:inherit;list-style:none;margin:0;padding:0}.mw-parser-output .plainlist ol li,.mw-parser-output .plainlist ul li{margin-bottom:0}

魏茨曼奖 (1959)

图灵奖 (1976)

哈维奖 (1980)

吉布斯演讲 (1985)

以色列奖 (1995)

IEEE 计算机学会查尔斯·巴贝奇奖 (2000)

巴黎卡内拉基斯奖 (2003)

EMET 奖 (2004)

哥德尔讲座 (2004)

丹大卫奖 (2010)

迪杰斯特拉奖 (2015)