阿维·威格德森

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

参考来源

1. 4月11日译名发布：阿维·威格德森. 参考消息. 2024-04-11 [2024-04-11]. （原始内容存档于2023-06-05） （中文（中国大陆））.
2. Wigderson, Avi, Resumé (PDF), 2014-05-22 [2016-03-07], （原始内容存档 (PDF)于2016-03-05）
3. Faculty | IAS School of Mathematics. www.math.ias.edu. [2020-06-19]. （原始内容存档于2020-08-05）.
4. Short biography 互联网档案馆的存档，存档日期2010-06-12. from Wigderson's web site, retrieved 3 May 2010.
5. Wigderson Named Turing Awardee for Decisive Work on Randomness – Communications of the ACM. 2024-04-10 [2024-04-10]. （原始内容存档于2024-04-10） （美国英语）.
6. 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） （英语）.
7. 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） （英语）.
8. Wigderson, Avi. Studies in computational complexity. 1983 [2021-03-18]. （原始内容存档于2021-05-05） （英语）.
9. 阿维·威格德森在数学谱系计划的资料。.
10. HU Professor Wins 'Nobel Prize' Of Computers, The Jerusalem Post, 1994-08-03
11. Avi Wigderson and Colleagues Honored with 2009 Gödel Prize, Institute for Advanced Study, [2010-05-03], （原始内容存档于2010-05-28）
12. National Academy of Sciences Members and Foreign Associates Elected （页面存档备份，存于互联网档案馆）, National Academy of Sciences, 30 April 2013.
13. 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）
14. 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）
15. 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）.
16. Hartnett, Kevin. Pioneers Linking Math and Computer Science Win the Abel Prize. Quanta Magazine. 2021-03-17 [2021-03-17]. （原始内容存档于2021-05-05）.
17. 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） （英语）.

外部链接

• 阿维·威格森的个人主页 （页面存档备份，存于互联网档案馆）
• Avi Wigderson在数字书目索引与图书馆项目中的页面