阿維·威格德森[1]（希伯來語：אבי ויגדרזון；1956年9月9日—[2]）是以色列一位數學家、計算機科學家，他是美國普林斯頓高等研究院數學學院的一名教授。[3]他的研究包括複雜性理論、平行算法、圖論、密碼學、分佈式計算和神經網絡，[4]2021年，威格德森因其在理論計算機科學領域的研究成果獲得阿貝爾獎。他還獲得2023年圖靈獎，以表彰他在計算理論中對隨機性的理解所做出的貢獻[5][6]。
_Cropped.jpg)
早年生活與學習
威格德森出生於以色列海法，父母是納粹大屠殺倖存者[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]
參考來源
外部連結
Wikiwand in your browser!
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.
