阿維·威格德森

阿維·威格德森^[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]