Premio Gödel para Extractores Explícitos de Dos Fuentes
2025-06-09
El Premio Gödel 2025 fue otorgado a Eshan Chattopadhyay y David Zuckerman por su innovador trabajo, "Extractores explícitos de dos fuentes y funciones resilientes", publicado en STOC 2016 y Annals of Math 2019. Este trabajo mejora significativamente la construcción de grafos de Ramsey, logrando un límite exponencial que supera los métodos anteriores. El resultado es elogiado por sus implicaciones en la desaleatorización y su sorprendente aplicación a la teoría de Ramsey, generando debates sobre su doble significado en pseudorandomness y combinatoria.