曼纽尔·布卢姆

维基百科,自由的百科全书
跳转至: 导航搜索
曼纽尔·布卢姆
出生 1938年4月26日1938-04-26(76歲)
委内瑞拉加拉加斯
居住地 匹兹堡
研究領域 计算机科学
任职於 柏克萊加州大學
卡内基梅隆大学
母校 麻省理工学院
毕业论文 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]
著名成就 Blum complexity axioms
Blum's speedup theorem
Blum Blum Shub
Blum-Goldwasser cryptosystem
獲獎 图灵奖
配偶 Lenore Blum

曼纽尔·布卢姆英语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. ^ Template:DBLP
  4. ^ Template:AcademicSearch
  5. ^ Blum, Manuel; Micali, Silvio. How to Generate Cryptographically Strong Sequences of Pseudorandom Bits. SIAM Journal on Computing. 1984, 13 (4): 850. doi:10.1137/0213053.  编辑
  6. ^ Blum, Manuel; Floyd, Robert W.; Pratt, Vaughan Ronald; Rivest, Ron L.; Tarjan, Robert E.. Time bounds for selection. Journal of Computer and System Sciences. 1973-08, 7 (4): 448–461. doi:10.1016/S0022-0000(73)80033-9.  编辑
  7. ^ Blum, Manuel. A Machine-Independent Theory of the Complexity of Recursive Functions. Journal of the ACM. 1967, 14 (2): 322–336. doi:10.1145/321386.321395.  编辑
  8. ^ Blum, L.; Blum, M.; Shub, M. A Simple Unpredictable Pseudo-Random Number Generator. SIAM Journal on Computing. 1986, 15 (2): 364. doi:10.1137/0215025.  编辑