曼紐爾·布盧姆
Computer scientist
曼紐爾·布盧姆 (英語: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) (英語).