曼纽尔·布卢姆
Computer scientist
(重定向自Manuel Blum)
曼纽尔·布卢姆 (英語:Manuel Blum,1938年4月26日—),委内瑞拉计算机科学家,在1995年因在計算複雜性理論的杰出贡献以及在密码学和编程校验上的应用而获得图灵奖。[2][3][4][5][6][7][8]
曼纽尔·布卢姆 | |
---|---|
![]() | |
出生 | 委内瑞拉加拉加斯 | 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) (英语).