La aleatoriedad en la computación gana el Nobel de informática
 |
| Avi Wigderson recibió el Premio Turing por sus contribuciones fundamentales a la teoría de la computación. Fuente: Dan Komoda |
El informático Avi Wigderson es conocido por aclarar el papel de la aleatoriedad en los algoritmos y por estudiar su complejidad.
11 abril 2024.- Un líder en el campo de la teoría computacional es el último ganador del Premio AM Turing, a veces descrito como el "Premio Nobel" de la informática.
Avi Wigderson, del Instituto de Estudios Avanzados (IAS) de Princeton, Nueva Jersey, es conocido por su trabajo que abarca varias disciplinas y ya había ganado una parte del Premio Abel , un premio de matemáticas de primer nivel, hace tres años.
Recibe el Premio Turing "por sus contribuciones fundamentales a la teoría de la computación, incluida la remodelación de nuestra comprensión del papel de la aleatoriedad en la computación, y por sus décadas de liderazgo intelectual en la informática teórica", la Asociación para Maquinaria de Computación (ACM) en Nueva York. La ciudad de York anunció el 10 de abril.
"Me sentí extremadamente feliz y no esperaba esto en absoluto", le dice Wigderson a Nature . "Recibo tanto amor y aprecio de mi comunidad que no necesito premios".
'Una fuerza intelectual imponente'
Wigderson nació en Haifa, Israel, en 1956. Estudió en Technion, el Instituto de Tecnología de Israel en Haifa y más tarde en la Universidad de Princeton; Ha estado en la IAS desde 1999. Es conocido por su trabajo sobre complejidad computacional (que estudia cómo ciertos problemas son inherentemente lentos de resolver, incluso en principio) y sobre aleatoriedad en la computación. Muchos algoritmos prácticos toman decisiones aleatorias para lograr sus objetivos de manera más eficiente. En una serie de estudios innovadores realizados en la década de 1990, Wigderson y sus colaboradores demostraron que los algoritmos deterministas convencionales pueden, en principio, ser aproximadamente tan eficientes como los "aleatorios" 1 . Los resultados ayudaron a confirmar que los algoritmos aleatorios pueden ser tan precisos como los deterministas.
"Wigderson es una fuerza intelectual imponente en la informática teórica", dijo el presidente de ACM, Yannis Ioannidis, en un comunicado. Además de los logros académicos de Wigderson, la ACS citó su “amabilidad, entusiasmo y generosidad”, que lo han llevado a ser mentor o colaborar con cientos de investigadores en todo el mundo. Wigderson admite que es un “gran proselitista” de los placeres intelectuales de su disciplina: escribió un libro popular al respecto y lo puso a disposición de forma gratuita en su sitio web .
El Premio Turing lleva el nombre del célebre matemático y descifrador de códigos británico Alan Turing (1912-1954), quien en la década de 1930 sentó las bases conceptuales de la informática moderna. “Me siento completamente a gusto con las matemáticas”, dice Wigderson, y añade que, como esfuerzo intelectual, la informática teórica es indistinguible de las matemáticas. "Demostramos teoremas, como los matemáticos".
COMENTARIOS