计算机科学

首页 > 计算机科学

曼纽尔·布卢姆

曼纽尔·布卢姆
出生 (1938-04-26) 1938年4月26日80岁)
委内瑞拉加拉加斯
居住地 匹兹堡
母校 麻省理工学院
知名于 Blum complexity axioms
Blum's speedup theorem
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
Shafi Goldwasser
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
Umesh Vazirani
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[永久失效链接], retrieved 2010-01-24.
  3. ^ 曼纽尔·布卢姆 at DBLP Bibliography Server
  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 (英语). 
  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. 
  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 (英语). 

相关推荐