美國科學家破解隨機密碼 獲2025年哥德爾獎肯定
美國計算機協會演算法與計算理論特別興趣小組 (ACM SIGACT) 於周一 (9 日) 宣布，2025 年哥德爾獎授予康乃爾大學副教授 Eshan Chattopadhyay 及其導師 David Zuckerman，因他們於2016年共同撰寫的經典論文《顯式雙源提取器與彈性函數》(Explicit Two-Source Extractors and Resilient Functions) 而受獎。
該論文首次解決了理論計算機科學領域懸而未決近三十年的問題，提出了一種能夠將兩個獨立且「不完美」的隨機源合成為接近真正隨機比特輸出的「顯式雙源提取器」技術。這一解決方案在偽隨機性研究中具有舉足輕重的地位。
Chattopadhyay 表示，當初他們對這項工作的進展充滿期待，卻未曾預料到這種方法會真正奏效，對於此項成果能夠持續推動該領域的發展，他感到非常榮幸。而 Zuckerman 在偽隨機性、編碼理論與密碼學等研究領域中聲名顯赫，其學術生涯同樣耀眼，曾多次獲得重要獎項。
哥德爾獎自1993年設立以來，已成為理論計算機科學最具影響力的榮譽之一，旨在表彰那些對該領域作出深遠影響的傑出論文。此次獲獎的意義在於不僅肯定了個人成就，也為理論計算機科學的未來定下了方向。
