阿维·威格德森

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