跳转到内容

曼纽尔·布卢姆

本页使用了标题或全文手工转换
维基百科,自由的百科全书
曼纽尔·布卢姆
出生 (1938-04-26) 1938年4月26日86岁)
委内瑞拉加拉加斯
居住地匹兹堡
母校麻省理工学院
知名于布卢姆复杂度公理
布卢姆加速定理
Blum Blum Shub
Blum-Goldwasser cryptosystem
配偶Lenore Blum
奖项图灵奖
网站www.cs.cmu.edu/~mblum
科学生涯
研究领域计算机科学
机构柏克莱加州大学
卡内基梅隆大学
论文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
乌梅什·瓦兹拉尼
维杰·瓦兹拉尼英语Vijay Vazirani
Hal Wasserman
Luis von Ahn
Ryan Williams
Ivan da Costa Marques[1]

曼纽尔·布卢姆 (英语:Manuel Blum,1938年4月26日),委内瑞拉计算机科学家,在1995年因在计算复杂性理论的杰出贡献以及在密码学和编程校验上的应用而获得图灵奖[2][3][4][5][6][7][8]

参照

[编辑]
  1. ^ 1.0 1.1 Manuel Blum数学谱系项目的资料。.
  2. ^ ACM Turing Award Citation Archive-It存档,存档日期2012-07-03, retrieved 2010-01-24.
  3. ^ 曼纽尔·布卢姆数字书目索引与图书馆项目中的页面 编辑维基数据链接
  4. ^ 微软学术搜索上的出版列表
  5. ^ 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) (英语). 
  6. ^ 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). 
  7. ^ 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. 
  8. ^ 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) (英语).