跳至內容

曼紐爾·布盧姆

本頁使用了標題或全文手工轉換
維基百科,自由的百科全書
曼紐爾·布盧姆
出生 (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) (英語).