Profesor en el Instituto de Estudios Avanzados de Princeton, en Nueva Jersey, Wigderson ya había sido honrado en 2021 con el Premio Abel por sus contribuciones a la ciencia informática. Sus trabajos teóricos han influenciado particularmente avances importantes en informática, tales como las redes en la nube y los métodos de criptografía esenciales para las criptomonedas.
El enfoque de Wigderson ha revolucionado nuestra comprensión de los algoritmos. Los algoritmos informáticos son naturalmente deterministas, es decir, funcionan según reglas predefinidas que permiten hacer predicciones. Sin embargo, esta característica los limita en su capacidad para manejar lo aleatorio, omnipresente en el mundo real.
Fue en colaboración con Richard Karp, investigador de la Universidad de California en Berkeley, que Wigderson descubrió que introducir el azar en los algoritmos podía simplificar la resolución de ciertos problemas considerados complejos. Esta observación condujo a otro descubrimiento significativo: es posible eliminar el azar de los algoritmos probabilísticos para transformarlos en algoritmos deterministas.
Avi Wigderson, galardonado con el Premio Turing 2023 por sus estudios sobre el azar.
Crédito: Peter Badge
Estos resultados no solo han permitido comprender mejor la relación entre la complejidad computacional y el azar, sino que también han redefinido algunos aspectos fundamentales de la ciencia informática. Según Jeff Dean, director científico de Google Research y Google DeepMind, "las investigaciones sobre el azar siguen aportando importantes beneficios para nuestro campo, y Wigderson ha abierto nuevos horizontes en esta área."