阿維·威格德森
以色列数学家、计算机科学家
阿維·威格德森[1]（希伯來語：אבי ויגדרזון；1956年9月9日—[2]）是以色列一位數學家、計算機科學家，他是美國普林斯頓高等研究院數學學院的一名教授。[3]他的研究包括複雜性理論、平行算法、圖論、密碼學、分布式計算和神經網絡，[4]2021年，威格德森因其在理論計算機科學領域的研究成果獲得阿貝爾獎。他還獲得2023年圖靈獎，以表彰他在計算理論中對隨機性的理解所做出的貢獻[5][6]。
| 阿維·威格德森 | |
|---|---|
_Cropped.jpg) 維格德森，2012年 | |
| 出生 | 1956年9月9日 以色列海法 |
| 國籍 | 以色列 |
| 母校 | 以色列理工學院 普林斯頓大學 (Ph.D.) |
| 獎項 | 內萬林納獎 （1994年） 哥德爾獎 （2009年） 高德納獎 （2019年） 阿貝爾獎 （2021年） 圖靈獎 （2023年） |
| 科學生涯 | |
| 研究領域 | 理論計算機科學 |
| 機構 | 普林斯頓高等研究院 |
| 論文 | 計算複雜性研究（1983年） |
| 博士導師 | 理察·利普頓 |
| 博士生 | 多瑞特·阿哈羅諾夫 然·拉茨 |
早年生活與學習
威格德森出生於以色列海法，父母是納粹大屠殺倖存者[7]。威格德森畢業於海法希伯來瑞利學校，並於1980年從以色列理工學院畢業，之後進入普林斯頓大學攻讀研究生，1983年在導師理察·利普頓指導下完成題為《計算複雜性研究》的博士論文，並獲得了計算機科學博士學位。[8][9]
學術生涯
他先後在加利福尼亞大學伯克利分校、聖何塞IBM研究院、美國國家數學科學研究所擔任過短期職位，1986年在耶路撒冷希伯來大學獲得教職。1999年，威格德森在普林斯頓高等研究院獲得職位，2003年他放棄了希伯來大學的職位，成為普林斯頓高等研究院的全職人員。[4]
獎項與榮譽
- 威格德森因在計算複雜性理論方面的工作獲得1994年的內萬林納獎。[10]
- 2009年他與另外兩名科學家共同獲得哥德爾獎，獎勵他在圖的鋸齒積方面的工作，鋸齒積運算能將若干個較小的圖組合為較大的圖，可用於構造擴展圖。[11]
- 2013年他被選為美國國家科學院院士[12]
- 2018年因對「理論計算機科學和數學的貢獻」被選為計算機協會會士。[13]
- 2019年獲得高德納獎，以獎勵他對「計算機科學在隨機計算、密碼學、電路複雜性、證明複雜性、並行計算以及我們對圖的基本性質的理解」所作的貢獻。[14]
- 2021年，威格德森與洛瓦茲·拉茲洛共同獲得阿貝爾獎，「以表彰他們對理論計算機科學和離散數學的基礎性貢獻，以及他們將其塑造為現代數學的中心領域方面的領導作用」。[15][16][17]
- 2024年，他因其對計算理論中隨機性的理解做出的貢獻而獲得2023年圖靈獎。[5][6]
參考來源
- ^ 4月11日译名发布：阿维·威格德森. 參考消息. 2024-04-11 [2024-04-11]. （原始內容存檔於2023-06-05） （中文（中國大陸））.
- ^ Wigderson, Avi, Resumé (PDF), 2014-05-22 [2016-03-07], （原始內容存檔 (PDF)於2016-03-05）
- ^ Faculty | IAS School of Mathematics. www.math.ias.edu. [2020-06-19]. （原始內容存檔於2020-08-05）.
- ^ 4.0 4.1 Short biography 網際網路檔案館的存檔，存檔日期2010-06-12. from Wigderson's web site, retrieved 3 May 2010.
- ^ 5.0 5.1 Wigderson Named Turing Awardee for Decisive Work on Randomness – Communications of the ACM. 2024-04-10 [2024-04-10]. （原始內容存檔於2024-04-10） （美國英語）.
- ^ 6.0 6.1 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） （英語）.
- ^ 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） （英語）.
- ^ Wigderson, Avi. Studies in computational complexity. 1983 [2021-03-18]. （原始內容存檔於2021-05-05） （英語）.
- ^ 阿維·威格德森在數學譜系計畫的資料。.
- ^ HU Professor Wins 'Nobel Prize' Of Computers, The Jerusalem Post, 1994-08-03
- ^ Avi Wigderson and Colleagues Honored with 2009 Gödel Prize, Institute for Advanced Study, [2010-05-03], （原始內容存檔於2010-05-28）
- ^ National Academy of Sciences Members and Foreign Associates Elected （頁面存檔備份，存於網際網路檔案館）, National Academy of Sciences, 30 April 2013.
- ^ 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）
- ^ 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）
- ^ 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）.
- ^ Hartnett, Kevin. Pioneers Linking Math and Computer Science Win the Abel Prize. Quanta Magazine. 2021-03-17 [2021-03-17]. （原始內容存檔於2021-05-05）.
- ^ 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） （英語）.
