迈克尔·拉宾 (科学家)
维基百科,自由的 encyclopedia
迈克尔·O·拉宾(希伯来语:מִיכָאֵל אֹשֶׁר רַבִּין,英语:Michael Oser Rabin,1931年9月1日— )是一名以色列计算机科学家,1976年图灵奖得主。
Quick Facts 迈克尔·拉宾Michael Oser Rabin, 出生 ...
迈克尔·拉宾 Michael Oser Rabin | |
---|---|
出生 | (1931-09-01) 1931年9月1日(92岁) 德国魏玛共和国布雷斯劳(今波兰弗罗茨瓦夫) |
知名于 | 米勒-拉宾素数检验 拉宾密码系统(英语:Rabin cryptosystem) 不经意传输 拉宾-卡普字符串搜索算法 非确定有限状态自动机 随机化算法 |
奖项 | 图灵奖 (1976) Paris Kanellakis Award(英语:Paris Kanellakis Award) (2003) 以色列奖 艾迈特艺术科学与文化奖(英语:EMET Prize) 哈维奖 丹·大卫奖 戴克斯特拉奖(英语:Dijkstra Prize) IEEE计算机协会查尔斯-巴贝奇奖(英语:International Parallel and Distributed Processing Symposium#IEEE Computer Society Charles Babbage Award) |
科学生涯 | |
研究领域 | 计算机科学 |
机构 | 哈佛大学 希伯来大学 哥伦比亚大学 |
Close