阿维·威格森

阿维·威格森（希伯來語：אבי ויגדרזון‎，英語：Avi Wigderson；1956年9月9日—^[1]）是以色列一位数学家、计算机科学家，他是美国普林斯顿高等研究院数学学院的一名教授。^[2]他的研究包括复杂性理论、平行算法、图论、密码学、分布式计算和神经网络，^[3]他在2021年获得阿贝尔奖。

阿维·威格森
出生	(1956-09-09) 1956年9月9日（67歲）  以色列海法
国籍	以色列
母校	以色列理工学院 普林斯顿大学 (Ph.D.)
奖项	内万林纳奖 （1994年） 哥德尔奖 （2009年） 高德纳奖 （2019年） 阿贝尔奖 （2021年）
科学生涯
研究领域	理论计算机科学
机构	普林斯顿高等研究院
论文	计算复杂性研究（1983年）
博士導師	理查德·利普顿
博士生	多瑞特·阿哈羅諾夫 然·拉茨

生平

威格森于1980年从以色列理工学院毕业，之后进入普林斯顿大学攻读研究生，1983年在导师理查德·利普顿指导下完成题为《计算复杂性研究》的博士论文，并获得了计算机科学博士学位。^[4][5]他先后在加利福尼亚大学伯克利分校、圣何塞IBM研究院、美国国家数学科学研究所担任过短期职位，1986年在耶路撒冷希伯来大学获得教职。1999年，威格森在普林斯顿高等研究院获得职位，2003年他放弃了希伯来大学的职位，成为普林斯顿高等研究院的全职人员。^[3]

奖项与荣誉

威格森因在计算复杂性理论方面的工作获得1994年的内万林纳奖。^[6]2009年他与另外两名科学家共同获得哥德尔奖，奖励他在圖的鋸齒積（英语：Zig-zag product）方面的工作，鋸齒積運算能將若干個较小的图组合为较大的图，可用于构造扩展图。^[7]2013年他被选为美国国家科学院院士^[8]，2018年因对“理论计算机科学和数学的贡献”被选为计算机协会会士。^[9]2019年获得高德纳奖，以奖励他对“计算机科学在随机计算、密码学、电路复杂性、证明复杂性、并行计算以及我们对图的基本性質的理解”所作的贡献。^[10]

2021年，威格森与洛瓦兹·拉兹洛共同获得阿贝尔奖，“以表彰他们对理论计算机科学和离散数学的基础性贡献，以及他们将其塑造为现代数学的中心领域方面的领导作用”。^[11][12][13]

参考来源

1. Wigderson, Avi, Resumé (PDF), 2014-05-22 [2016-03-07], （原始内容 (PDF)于2016-03-05） 
2. Faculty | IAS School of Mathematics. www.math.ias.edu. [2020-06-19]. （原始内容于2020-08-05）. 
3. Short biography 互联网档案馆的，存档日期2010-06-12. from Wigderson's web site, retrieved 3 May 2010.
4. Wigderson, Avi. Studies in computational complexity. 1983 [2021-03-18]. （原始内容于2021-05-05） （英语）. 
5. 阿维·威格森在數學譜系計畫的資料。.
6. HU Professor Wins 'Nobel Prize' Of Computers, The Jerusalem Post, 1994-08-03 
7. , Institute for Advanced Study, [2010-05-03], （原始内容存档于2010-05-28） 
8. National Academy of Sciences Members and Foreign Associates Elected （页面存档备份，存于互联网档案馆）, National Academy of Sciences, 30 April 2013.
9. 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） 
10. 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） 
11. 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）. 
12. Hartnett, Kevin. Pioneers Linking Math and Computer Science Win the Abel Prize. Quanta Magazine. 2021-03-17 [2021-03-17]. （原始内容于2021-05-05）. 
13. 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在数字书目索引与图书馆项目中的页面