Manuel Blum

Manuel Blum es un informático venezolano que recibió el Premio Turing en 1995.

Manuel Blum
Photo: George Bergman / Wikimedia Commons

Manuel Blum nació en Caracas, Venezuela, el 26 de abril de 1938. Es un informático conocido por ser el único sudamericano que ha recibido el Premio Turing en 1995.

El premio se le otorgó por sus contribuciones a los fundamentos de la teoría de la complejidad computacional y su aplicación a la criptografía y la verificación de programas. Sus trabajos incluyen el generador de números pseudoaleatorios Blum Blum Shub, el stream cypher de Blum-Goldwasser y los Captchas.

Blum nació en una familia judía venezolana. Se educó en el Instituto de Tecnología de Massachuset, donde obtuvo su licenciatura y su maestría en EECS en 1959 y 1961, respectivamente.

En 1964 recibió su Ph.D. en matemáticas bajo la supervisión de Marvin Minsky. Durante las décadas de 1960, desarrolló una teoría de la complejidad axiomática basada en la numeración de Gödel y los axiomas de Blum.

Esta teoría produce resultados como el teorema de compresión, el teorema de la brecha, el teorema de la honestidad y el teorema de aceleración de Blum. También desarrolló un protocolo para lanzar una moneda por teléfono y el algoritmo de mediana de medianas.

Trabajó como profesor de ciencias de la computación en la Universidad de California, en Berkeley, hasta el año 1999. Desde 1999 hasta el año 2018, fue profesor en la Universidad Carnegie Mellon (CMU).

En el año 2002 fue elegido miembro de la Academia Nacional de Ciencias de los Estados Unidos. Él y su esposa, Lenore Blum, renunciaron a la CMU en 2018 en protesta contra el sexismo.

Blum ha sido asesor de investigadores como Leonard Adleman, Shafi Goldwasser, Silvio Micali y Luis von Ahn. Entre sus estudiantes de doctorado también se encuentran Dana Angluin, Michael Sipser y Ryan Williams.

Key facts

  • Manuel Blum nació en Caracas el 26 de abril de 1938.
  • Recibió el Premio Turing en 1995.
  • Obtuvo su Ph.D. en matemáticas en 1964 en el Instituto de Tecnología de Massachuset.
  • Fue profesor en la Universidad de California, en Berkeley, y en la Universidad Carnegie Mellon.
  • Desarrolló el generador de números pseudoaleatorios Blum Blum Shub y el criptosistema Blum-Goldwasser.

All sections

Edition