曼纽尔·布卢姆
Computer scientist
曼纽尔·布卢姆 （英语：Manuel Blum，1938年4月26日—），委内瑞拉计算机科学家，在1995年因在计算复杂性理论的杰出贡献以及在密码学和编程校验上的应用而获得图灵奖。[2][3][4][5][6][7][8]
| 曼纽尔·布卢姆 | |
|---|---|
.jpg) | |
| 出生 | 1938年4月26日 委内瑞拉加拉加斯 |
| 居住地 | 匹兹堡 |
| 母校 | 麻省理工学院 |
| 知名于 | 布卢姆复杂度公理 布卢姆加速定理 Blum Blum Shub Blum-Goldwasser cryptosystem |
| 配偶 | Lenore Blum |
| 奖项 | 图灵奖 |
| 网站 | www |
| 科学生涯 | |
| 研究领域 | 计算机科学 |
| 机构 | 柏克莱加州大学 卡内基梅隆大学 |
| 论文 | A Machine-Independent Theory of the Complexity of Recursive Functions（1964） |
| 博士导师 | Marvin Minsky[1] |
| 博士生 | Leonard Adleman Dana Angluin C. Eric Bach William Evans Peter Gemmell John Gill, III 莎菲·戈德瓦塞尔 Mor Harchol-Balter Diane Hernek Nicholas Hopper Russell Impagliazzo Sampath Kannan Silvio Micali Gary Miller Moni Naor Rene Peralta Ronitt Rubinfeld Steven Rudich Troy Shahoumian Jeffrey Shallit Michael Sipser Elizabeth Sweedyk 乌梅什·瓦兹拉尼 维杰·瓦兹拉尼 Hal Wasserman Luis von Ahn Ryan Williams Ivan da Costa Marques[1] |
参照
编辑- ^ 1.0 1.1 Manuel Blum在数学谱系计画的资料。.
- ^ ACM Turing Award Citation Archive-It的存档，存档日期2012-07-03, retrieved 2010-01-24.
- ^ 曼纽尔·布卢姆在数字书目索引与图书馆项目中的页面
- ^ 微软学术搜寻上的出版列表
- ^ Manuel Blum, Silvio Micali. How to Generate Cryptographically Strong Sequences of Pseudorandom Bits. SIAM Journal on Computing. 2006-07-13, 13 (4): 850–864 [2018-04-02]. doi:10.1137/0213053. （原始内容存档于2019-06-25） （英语）.
- ^ Manuel Blum, Robert W. Floyd, Vaughan Pratt, Ronald L. Rivest, Robert E. Tarjan. Time bounds for selection. Journal of Computer and System Sciences: 448–461. [2018-04-02]. doi:10.1016/s0022-0000(73)80033-9. （原始内容存档于2021-02-24）.
- ^ Manuel Blum. A Machine-Independent Theory of the Complexity of Recursive Functions. Journal of the ACM (JACM). 1967-04-01, 14 (2): 322–336 [2018-04-02]. ISSN 0004-5411. doi:10.1145/321386.321395.
- ^ L. Blum, M. Blum, M. Shub. A Simple Unpredictable Pseudo-Random Number Generator. SIAM Journal on Computing. 2006-07-13, 15 (2): 364–383 [2018-04-02]. doi:10.1137/0215025. （原始内容存档于2019-06-26） （英语）.
