2025년 괴델상, 명시적 이원 추출기 관련 획기적 논문 수상
2025-06-09
2025년 괴델상은 Eshan Chattopadhyay와 David Zuckerman의 획기적인 논문 “명시적 이원 추출기와 복원력 있는 함수”에 수여되었습니다. 이 논문은 STOC 2016과 Annals of Math 2019에 게재되었으며, 람제이 그래프 구성을 크게 개선하여 기존 방법을 훨씬 뛰어넘는 지수적 한계를 달성했습니다. 이 성과는 비결정론 제거에 대한 영향과 람제이 이론에 대한 놀라운 응용으로 높이 평가되고 있으며, 의사 난수성과 조합론에서의 이중적 의미에 대한 논의를 불러일으키고 있습니다.