阿維·威格德森

阿維·威格德森^[1]（希伯來語：אבי ויגדרזון‎；1956年9月9日—^[2]）是以色列一位數學家、計算機科學家，他是美國普林斯頓高等研究院數學學院的一名教授。^[3]他的研究包括複雜性理論、平行算法、圖論、密碼學、分佈式計算和神經網絡，^[4]2021年，威格德森因其在理論計算機科學領域的研究成果獲得阿貝爾獎。他還獲得2023年圖靈獎，以表彰他在計算理論中對隨機性的理解所做出的貢獻^[5][6]。

阿維·威格德森
維格德森，2012年
出生	(1956-09-09) 1956年9月9日（68歲）  以色列海法
國籍	以色列
母校	以色列理工學院 普林斯頓大學 (Ph.D.)
獎項	內萬林納獎 （1994年） 哥德爾獎 （2009年） 高德納獎 （2019年） 阿貝爾獎 （2021年） 圖靈獎 （2023年）
科學生涯
研究領域	理論計算機科學
機構	普林斯頓高等研究院
論文	計算複雜性研究（1983年）
博士導師	理查德·利普頓
博士生	多瑞特·阿哈羅諾夫 然·拉茨

早年生活與學習

威格德森出生於以色列海法，父母是納粹大屠殺倖存者^[7]。威格德森畢業於海法希伯來瑞利學校（英語：Hebrew Reali School），並於1980年從以色列理工學院畢業，之後進入普林斯頓大學攻讀研究生，1983年在導師理查德·利普頓指導下完成題為《計算複雜性研究》的博士論文，並獲得了計算機科學博士學位。^[8][9]

學術生涯

他先後在加利福尼亞大學伯克利分校、聖何塞IBM研究院、美國國家數學科學研究所擔任過短期職位，1986年在耶路撒冷希伯來大學獲得教職。1999年，威格德森在普林斯頓高等研究院獲得職位，2003年他放棄了希伯來大學的職位，成為普林斯頓高等研究院的全職人員。^[4]

獎項與榮譽

• 威格德森因在計算複雜性理論方面的工作獲得1994年的內萬林納獎。^[10]
• 2009年他與另外兩名科學家共同獲得哥德爾獎，獎勵他在圖的鋸齒積（英語：Zig-zag product）方面的工作，鋸齒積運算能將若干個較小的圖組合為較大的圖，可用於構造擴展圖。^[11]
• 2013年他被選為美國國家科學院院士^[12]
• 2018年因對「理論計算機科學和數學的貢獻」被選為計算機協會會士。^[13]
• 2019年獲得高德納獎，以獎勵他對「計算機科學在隨機計算、密碼學、電路複雜性、證明複雜性、並行計算以及我們對圖的基本性質的理解」所作的貢獻。^[14]
• 2021年，威格德森與洛瓦茲·拉茲洛共同獲得阿貝爾獎，「以表彰他們對理論計算機科學和離散數學的基礎性貢獻，以及他們將其塑造為現代數學的中心領域方面的領導作用」。^[15][16][17]
• 2024年，他因其對計算理論中隨機性的理解做出的貢獻而獲得2023年圖靈獎。^[5][6]

參考來源

1. 4月11日译名发布：阿维·威格德森. 參考消息. 2024-04-11 [2024-04-11]. （原始內容存檔於2023-06-05） （中文（中國大陸））.
2. Wigderson, Avi, Resumé (PDF), 2014-05-22 [2016-03-07], （原始內容存檔 (PDF)於2016-03-05）
3. Faculty | IAS School of Mathematics. www.math.ias.edu. [2020-06-19]. （原始內容存檔於2020-08-05）.
4. Short biography 互聯網檔案館的存檔，存檔日期2010-06-12. from Wigderson's web site, retrieved 3 May 2010.
5. Wigderson Named Turing Awardee for Decisive Work on Randomness – Communications of the ACM. 2024-04-10 [2024-04-10]. （原始內容存檔於2024-04-10） （美國英語）.
6. Avi Wigderson of the Institute for Advanced Study is the recipient of the 2023 ACM A.M. Turing Award. awards.acm.org. [2024-04-10]. （原始內容存檔於2024-04-10） （英語）.
7. Avi Wigderson and the Second Golden Era of Theoretical Computing – Ideas | Institute for Advanced Study. www.ias.edu. 2021-03-16 [2021-03-19]. （原始內容存檔於2023-03-16） （英語）.
8. Wigderson, Avi. Studies in computational complexity. 1983 [2021-03-18]. （原始內容存檔於2021-05-05） （英語）.
9. 阿維·威格德森在數學譜系計劃的資料。.
10. HU Professor Wins 'Nobel Prize' Of Computers, The Jerusalem Post, 1994-08-03
11. Avi Wigderson and Colleagues Honored with 2009 Gödel Prize, Institute for Advanced Study, [2010-05-03], （原始內容存檔於2010-05-28）
12. National Academy of Sciences Members and Foreign Associates Elected （頁面存檔備份，存於互聯網檔案館）, National Academy of Sciences, 30 April 2013.
13. 2018 ACM Fellows Honored for Pivotal Achievements that Underpin the Digital Age, Association for Computing Machinery, 2018-12-05 [2021-03-18], （原始內容存檔於2019-06-22）
14. 2019 Knuth prize is Awarded to Avi Wigderson (PDF), ACM Special Interest Group on Algorithms and Computation Theory, 2019-03-23 [2021-03-18], （原始內容存檔 (PDF)於2021-05-05）
15. Chang, Kenneth. 2 Win Abel Prize for Work That Bridged Math and Computer Science. The New York Times. 2021-03-17 [2021-03-17]. （原始內容存檔於2021-05-05）.
16. Hartnett, Kevin. Pioneers Linking Math and Computer Science Win the Abel Prize. Quanta Magazine. 2021-03-17 [2021-03-17]. （原始內容存檔於2021-05-05）.
17. Castelvecchi, Davide. Abel Prize celebrates union of mathematics and computer science. Nature. 2021-03-17 [2021-03-18]. doi:10.1038/d41586-021-00694-9. （原始內容存檔於2021-05-05） （英語）.

外部連結

• 阿維·威格森的個人主頁 （頁面存檔備份，存於互聯網檔案館）
• Avi Wigderson在數位書目索引及圖書館計畫中的頁面