Prêmio Gödel para Extração de Dois Fontes Explícita
2025-06-09
O Prêmio Gödel de 2025 foi concedido a Eshan Chattopadhyay e David Zuckerman por seu trabalho inovador, "Extrator de duas fontes explícitas e funções resilientes", publicado no STOC 2016 e nos Anais de Matemática de 2019. Este trabalho melhora significativamente a construção de grafos de Ramsey, alcançando um limite exponencial que supera os métodos anteriores. O resultado é elogiado por suas implicações na derandomização e sua aplicação surpreendente à teoria de Ramsey, gerando debates sobre seu duplo significado em pseudorandomness e combinatória.