Prix Gödel pour des extracteurs explicites à deux sources
2025-06-09
Le prix Gödel 2025 a été décerné à Eshan Chattopadhyay et David Zuckerman pour leur article révolutionnaire, "Extracteurs explicites à deux sources et fonctions résilientes", publié à STOC 2016 et dans les Annales de mathématiques 2019. Ce travail améliore considérablement la construction de graphes de Ramsey, atteignant une limite exponentielle dépassant les méthodes précédentes. Le résultat est salué pour ses implications en dérandomisation et son application surprenante à la théorie de Ramsey, suscitant des débats sur sa double signification en pseudorandomness et en combinatoire.