美國理論計算機科學家因破解隨機密碼榮獲2025年哥德爾獎
美國計算機協會的演算法與計算理論特別興趣小組 (ACM SIGACT) 在週一 (9 日) 宣布授予康乃爾大學副教授 Eshan Chattopadhyay 與其導師 David Zuckerman 2025 年哥德爾獎。兩人憑藉在 2016 年合著的經典論文《顯式雙源提取器與彈性函數》而獲此殊榮，這篇論文解決了懸而未決近三十年的問題，對理論計算機科學的偽隨機性研究具有重要意義。
論文中，他們構造了一種顯式雙源提取器，只需兩個獨立但不完美的隨機來源，即可合成出近似於真正隨機的比特輸出。這項創新首次在穩健函數與隨機取樣的兩個子領域之間架起了橋樑。Chattopadhyay 表示，起初他們並未預見這一方法會如此成功，如今能看到這項工作對領域的持續發展，令他深感榮幸。
Zuckerman 同樣是著名學者，曾獲多項學術榮譽，博士生指導令多位學生進入頂尖機構。哥德爾獎自1993年設立以來，已成為理論計算機科學的最高榮譽之一，表彰對該領域的深遠影響。
