
Madhu Sudan
Informático indio-estadounidense, especialista en teoría de la computación y códigos correctores de errores · 1966
- Nacimiento
- 12 de septiembre de 1966
- País
- Estados Unidos, India
- Sección
- Informática
Biografía
Madhu Sudan (nacido el 12 de septiembre de 1966) es un informático de origen indio y nacionalidad estadounidense, reconocido por sus trabajos en teoría de la computación. Desde 2015 es profesor Gordon McKay de Informática en la Escuela de Ingeniería y Ciencias Aplicadas John A. Paulson de la Universidad de Harvard. Su obra se sitúa en la frontera entre las matemáticas y la informática teórica, un campo que estudia qué problemas puede resolver un ordenador, con qué eficacia y con qué grado de certeza. Sus investigaciones sobre la verificación de pruebas y sobre los códigos correctores de errores han influido en cómo se diseñan algoritmos y sistemas de comunicación fiables.
Sudan cursó su licenciatura en informática en el Instituto Indio de Tecnología de Delhi (IIT Delhi), donde se graduó en 1987. Después se trasladó a Estados Unidos para hacer el doctorado en la Universidad de California en Berkeley, que obtuvo en 1992 con una tesis titulada Comprobación eficiente de polinomios y pruebas y la dureza de los problemas de aproximación. En ese trabajo abordó la pregunta de cuándo es posible comprobar una afirmación matemática sin revisarla por completo, idea que sería central en el resto de su carrera.
Entre 1992 y 1997 fue miembro del personal investigador del centro de investigación de IBM Thomas J. Watson, en Yorktown Heights (Nueva York). Después pasó al Instituto Tecnológico de Massachusetts (MIT). Entre 2009 y 2015 fue investigador permanente en Microsoft Research Nueva Inglaterra, y en 2015 se incorporó a la plantilla de Harvard. A lo largo de estos años colaboró con numerosos investigadores y su trabajo se desarrolló en varios centros de referencia de la informática teórica.
Su contribución más conocida gira en torno a las llamadas pruebas comprobables probabilísticamente, una forma de reescribir una demostración matemática en un lenguaje que un ordenador pueda revisar mediante unas pocas comprobaciones elegidas al azar. Si la demostración es correcta, el ordenador la acepta; si contiene errores, es muy probable que lo detecte, sin necesidad de leerla entera. Esta idea, desarrollada junto a otros investigadores de su generación, está ligada a resultados sobre la dificultad de aproximar soluciones de problemas de optimización, es decir, de encontrar respuestas casi óptimas cuando hallar la exacta resulta impracticable. Sudan también trabajó en los códigos correctores de errores, que añaden información redundante a un mensaje para poder recuperarlo aunque se corrompa parte de él, y en la llamada decodificación por listas, que permite proponer varias respuestas posibles cuando la información recibida es muy ruidosa.
Sus trabajos le valieron reconocimientos de primer nivel: el Premio Sloan de investigación en 1998, el Premio Rolf Nevanlinna en el Congreso Internacional de Matemáticos de 2002, que distingue la labor matemática en la informática, y el Premio Gödel en 2001, compartido por su trabajo sobre pruebas probabilísticamente comprobables. Ese mismo trabajo le dio el premio a la mejor tesis doctoral de la ACM en 1993. También ha sido miembro de la ACM desde 2008, de la Sociedad Matemática Estadounidense desde 2012 y de la Academia Nacional de Ciencias de Estados Unidos desde 2017. En 2021 se le concedió la Medalla Richard W. Hamming del IEEE para 2022.
El legado de Sudan está en haber conectado la teoría de la prueba matemática con la práctica de la informática, mostrando que la verificación puede hacerse de forma muy eficiente. Sus ideas sobre la aproximación de problemas difíciles y la decodificación de códigos siguen siendo parte de la formación de quienes estudian algoritmos y comunicaciones digitales.
Aportaciones principales
- 1992Tesis doctoral sobre la comprobación eficiente de polinomios y pruebas, en la Universidad de California en Berkeley.
- 2001Premio Gödel, por su trabajo sobre pruebas comprobables probabilísticamente.
- 2002Premio Rolf Nevanlinna, por su labor en los aspectos matemáticos de la informática.
- 2022Medalla Richard W. Hamming del IEEE, concedida en 2021 para 2022.
- Desarrollo de las pruebas comprobables probabilísticamente, que permiten verificar una demostración leyendo solo unas pocas partes elegidas al azar.
- Trabajos sobre la no aproximabilidad de problemas de optimización, es decir, sobre los límites de encontrar soluciones casi óptimas.
- Contribuciones a los códigos correctores de errores y a la decodificación por listas.
Maestros y alumnos
Aprendió de:
Formó a:
Sus contemporáneos
Mientras vivía Madhu Sudan (1966–)…
Vivieron a la vez
Se descubrió o inventó en esos años
- 1969InternetRed mundial de redes de ordenadores interconectadas que se comunican mediante el conjunto de protocolos TCP/IP.
- 1971Correo electrónicoServicio de red que permite enviar y recibir mensajes digitales entre usuarios mediante una cuenta con dirección propia, como el correo postal pero electrónico.
- 1973Teléfono móvilDispositivo electrónico portátil que permite hacer llamadas por radiofrecuencia mientras el usuario se desplaza dentro de la zona de cobertura de una red.
- 1975Calentamiento globalEl aumento a largo plazo de la temperatura media de la superficie terrestre y de la baja atmósfera, causado sobre todo por los gases de efecto invernadero que emite la actividad humana.
- 1989World Wide WebSistema de documentos y recursos interconectados por enlaces (hipervínculos) y accesibles a través de Internet mediante navegadores web.
- 1990Navegador webPrograma que permite acceder a la Web: descarga los archivos de una página, los interpreta y los muestra en la pantalla del usuario.
Yoshua Bengio1964 · Informática
Linus Torvalds1969 · Informática
Serguéi Brin1973 · Informática
Yann LeCun1959 · Informática
Shafrira Goldwasser1958 · Informática
Guido van Rossum1956 · Informática