图灵奖：迈克尔·奥瑟·拉宾（1976）

文章来自微信公众号“科文路”，欢迎关注、互动。转发须注明出处。

图灵奖是计算机界最负盛名的奖项，有“计算机界诺贝尔奖”之称，”图灵奖”系列将介绍历届获奖者。每周二更新，本文为第 13 期。

本文来自 wiki: Michael O. Rabin，翻译基于 腾讯交互翻译.

迈克尔·奥瑟·拉宾，出生于 1931 年 9 月 1 日，是以色列数学家、计算机科学家。

1976 年他和赫伯特·西蒙（Herbert A. Simon，司马贺）一起因人工智能方面的基础贡献而被授予图灵奖。

其图灵奖颁奖词为“与 Dana S. Scott 一起，他们联合发表了论文“有限自动机及其决策问题”，其中介绍了非确定性机器的想法，这已被证明是一个非常有价值的概念。 他们这篇经典论文一直是该领域后续工作的灵感来源”。（Along with Dana S. Scott, for their joint paper “Finite Automata and Their Decision Problem,” which introduced the idea of nondeterministic machines, which has proved to be an enormously valuable concept. Their (Scott & Rabin) classic paper has been a continuous source of inspiration for subsequent work in this field.）

生平

拉宾于 1931 年出生于德国 Breslau（今波兰 Wrocław）。

1935 年，他与家人移民到巴勒斯坦。

1948 年拉宾毕业于 Haifa 的希伯来雷亚里学校，并在 1948 年阿以战争期间应征入伍。

1949 年，由于在耶路撒冷担任数学教授的数学家亚伯拉罕·弗兰克尔（Abraham Fraenkel）的干预，拉宾退伍到大学学习。

拉宾于 1953 年获得耶路撒冷希伯来大学硕士学位，1956 年获得普林斯顿大学博士学位。

就职

• Professor, Harvard (Gordon McKay Professor of Computer Science,1981-1983; Thomas J. Watson Sr. Professor of Computer Science 1983);
• Professor, Hebrew University of Jerusalem (Albert Einstein Chair,1980-1999; Pro-Rector, 1976-1980; Rector (Academic Head) 1972-1975; Chairman, Computer Science Department 1970-1971; Chairman, Institute of Mathematics 1964-1966; Senior Lecturer, Associate Professor and Professor 1958-1965);
• Institute for Advanced Study, Princeton (1958 Member; H. B. Fine Instructor1956-1958).

贡献

• Rabin 密码系统
• Rabin 指纹
• Rabin 签名算法
• Rabin–Karp 字符串搜索算法
• 不经意传输
• 非确定有限状态自动机
• 随机化算法

~~

都看到这儿了，不如关注每日推送的“科文路”、互动起来~

至少点个赞再走吧~

觉得还不错？可以在公众号菜单栏找到“赞赏”入口~