阿維·威格森
跳至導覽
跳至搜尋
| 阿維·威格森 | |
|---|---|
_Cropped.jpg) | |
| 出生 | 1956年9月9日 以色列海法 |
| 國籍 | 以色列 |
| 母校 | 以色列理工學院 普林斯頓大學 (Ph.D.) |
| 獎項 | 內萬林納獎 （1994年） 哥德爾獎 （2009年） 高德納獎 （2019年） 阿貝爾獎 （2021年） |
| 科學生涯 | |
| 研究領域 | 理論計算機科學 |
| 機構 | 普林斯頓高等研究院 |
| 論文 | 計算複雜性研究（1983年） |
| 博士導師 | 理察·利普頓 |
| 博士生 | 多瑞特·阿哈羅諾夫 然·拉茨 |
阿維·威格森（希伯來語：אבי ויגדרזון，英語：Avi Wigderson；1956年9月9日－[1]）是以色列一位數學家、計算機科學家，他是美國普林斯頓高等研究院數學學院的一名教授。[2]他的研究包括複雜性理論、平行算法、圖論、密碼學、分布式計算和神經網絡，[3]他在2021年獲得阿貝爾獎。
生平[編輯]
威格森於1980年從以色列理工學院畢業，之後進入普林斯頓大學攻讀研究生，1983年在導師理察·利普頓指導下完成題為《計算複雜性研究》的博士論文，並獲得了計算機科學博士學位。[4][5]他先後在加利福尼亞大學伯克利分校、聖何塞IBM研究院、美國國家數學科學研究所擔任過短期職位，1986年在耶路撒冷希伯來大學獲得教職。1999年，威格森在普林斯頓高等研究院獲得職位，2003年他放棄了希伯來大學的職位，成為普林斯頓高等研究院的全職人員。[3]
獎項與榮譽[編輯]
威格森因在計算複雜性理論方面的工作獲得1994年的內萬林納獎。[6]2009年他與另外兩名科學家共同獲得哥德爾獎，獎勵他在圖的鋸齒積方面的工作，鋸齒積運算能將若干個較小的圖組合為較大的圖，可用於構造擴展圖。[7]2013年他被選為美國國家科學院院士[8]，2018年因對「理論計算機科學和數學的貢獻」被選為計算機協會會士。[9]2019年獲得高德納獎，以獎勵他對「計算機科學在隨機計算、密碼學、電路複雜性、證明複雜性、並行計算以及我們對圖的基本性質的理解」所作的貢獻。[10]
2021年，威格森與洛瓦茲·拉茲洛共同獲得阿貝爾獎，「以表彰他們對理論計算機科學和離散數學的基礎性貢獻，以及他們將其塑造為現代數學的中心領域方面的領導作用」。[11][12][13]
參考來源[編輯]
- ^ Wigderson, Avi, Resumé (PDF), 2014-05-22 [2016-03-07]
- ^ IAS School of Mathematics. www.math.ias.edu. [2020-06-19].
- ^ 3.0 3.1 Short biography 網際網路檔案館的存檔，存檔日期2010-06-12. from Wigderson's web site, retrieved 3 May 2010.
- ^ Wigderson, Avi. Studies in computational complexity. 1983 （英語）.
- ^ 阿維·威格森在數學譜系計畫的資料。.
- ^ 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]
- ^ 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
- ^ 2019 Knuth prize is Awarded to Avi Wigderson (PDF), ACM Special Interest Group on Algorithms and Computation Theory, 2019-03-23
- ^ Chang, Kenneth. 2 Win Abel Prize for Work That Bridged Math and Computer Science. The New York Times. 2021-03-17 [2021-03-17].
- ^ Hartnett, Kevin. Pioneers Linking Math and Computer Science Win the Abel Prize. Quanta Magazine. 2021-03-17 [2021-03-17].
- ^ Castelvecchi, Davide. Abel Prize celebrates union of mathematics and computer science. Nature. 2021-03-17. doi:10.1038/d41586-021-00694-9 （英語）.
外部連結[編輯]
- 阿維·威格森的個人主頁
- Avi Wigderson at DBLP Bibliography Server
| |||||||||||||||||||||||||||
| ||||||||||||||||||||||
| ||||||||||||||||||||||
|
