Manuel Blum

Plantilla:Infotaula personaManuel Blum

Manuel Blum, amb la seva dona Lenore i el seu fill Avrim, a Berkeley el 1973. Tots tres són informàtics destacats
Biografia
Naixement26 abril 1938 Modifica el valor a Wikidata (86 anys)
Caracas (Veneçuela) Modifica el valor a Wikidata
ResidènciaPittsburgh Modifica el valor a Wikidata
FormacióMIT
Tesi acadèmicaA Machine-Independent Theory of the Complexity of Recursive Functions (1964)
Director de tesiMarvin Minsky[1]
Es coneix perAxiomes de complexitat de Blum
Teorema de l'augment de la velocitat de Blum
Blum Blum Shub
Criptosistema de Blum-Goldwasser
Activitat
Camp de treballCiències de la computació Modifica el valor a Wikidata
OcupacióInformàtica
OrganitzacióUniversitat de Califòrnia a Berkeley
Carnegie Mellon
Membre de
Obra
Estudiant doctoralLeonard 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]
Família
CònjugeLenore Blum Modifica el valor a Wikidata
ParellaLenore Blum Modifica el valor a Wikidata
FillsAvrim Blum Modifica el valor a Wikidata
Premis
Premi Turing (1995)

Lloc webcs.cmu.edu/~mblum


Manuel Blum (Caracas, 26 d'abril de 1938) és un informàtic veneçolà que va rebre el Premi Turing de 1995 "en reconeixement de les seves contribucions als fonaments de la teoria de la complexitat computacional i la seva aplicació a la criptografia i a la comprovació de programes".[2][3][4][5][6][7][8]

  1. 1,0 1,1 Error de citació: Etiqueta <ref> no vàlida; no s'ha proporcionat text per les refs nomenades mathgene
  2. ACM Turing Award Citation Arxivat 2012-07-03 at Archive-It, retrieved 2010-01-24.
  3. Publicacions de Manuel Blum Arxivat 2016-06-11 a Wayback Machine. indexades pel servidor de bibliografia DBLP de la Universitat de Trier]
  4. Llista de publicacions[Enllaç no actiu] a Microsoft AcademicSearch
  5. Blum, Manuel; Micali, Silvio «How to Generate Cryptographically Strong Sequences of Pseudorandom Bits». SIAM Journal on Computing, 13, 4, 1984, pàg. 850. DOI: 10.1137/0213053.
  6. Blum, M.; Floyd, R. W.; Pratt, V. R.; Rivest, R. L.; Tarjan, R. E. «Time bounds for selection». Journal of Computer and System Sciences, 7, 4, 8-1973, pàg. 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, 14, 2, 1967, pàg. 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, 15, 2, 1986, pàg. 364. DOI: 10.1137/0215025.

Developed by StudentB