维基百科
阿维·威格森
阿维·威格森(希伯來語:אבי ויגדרזון,英語:Avi Wigderson;1956年9月9日—[1])是以色列一位数学家、计算机科学家,他是美国普林斯顿高等研究院数学学院的一名教授。[2]他的研究包括复杂性理论、平行算法、图论、密码学、分布式计算和神经网络,[3]他在2021年获得阿贝尔奖。
生平 编辑
威格森于1980年从以色列理工学院毕业,之后进入普林斯顿大学攻读研究生,1983年在导师理查德·利普顿指导下完成题为《计算复杂性研究》的博士论文,并获得了计算机科学博士学位。[4][5]他先后在加利福尼亚大学伯克利分校、圣何塞IBM研究院、美国国家数学科学研究所担任过短期职位,1986年在耶路撒冷希伯来大学获得教职。1999年,威格森在普林斯顿高等研究院获得职位,2003年他放弃了希伯来大学的职位,成为普林斯顿高等研究院的全职人员。[3]
奖项与荣誉 编辑
威格森因在计算复杂性理论方面的工作获得1994年的内万林纳奖。[6]2009年他与另外两名科学家共同获得哥德尔奖,奖励他在圖的鋸齒積方面的工作,鋸齒積運算能將若干個较小的图组合为较大的图,可用于构造扩展图。[7]2013年他被选为美国国家科学院院士[8],2018年因对“理论计算机科学和数学的贡献”被选为计算机协会会士。[9]2019年获得高德纳奖,以奖励他对“计算机科学在随机计算、密码学、电路复杂性、证明复杂性、并行计算以及我们对图的基本性質的理解”所作的贡献。[10]
2021年,威格森与洛瓦兹·拉兹洛共同获得阿贝尔奖,“以表彰他们对理论计算机科学和离散数学的基础性贡献,以及他们将其塑造为现代数学的中心领域方面的领导作用”。[11][12][13]
参考来源 编辑
- ^ Wigderson, Avi, Resumé (PDF), 2014-05-22 [2016-03-07], (原始内容 (PDF)于2016-03-05)
- ^ Faculty | IAS School of Mathematics. www.math.ias.edu. [2020-06-19]. (原始内容于2020-08-05).
- ^ 3.0 3.1 Short biography 互联网档案馆的,存档日期2010-06-12. from Wigderson's web site, retrieved 3 May 2010.
- ^ Wigderson, Avi. Studies in computational complexity. 1983 [2021-03-18]. (原始内容于2021-05-05) (英语).
- ^ 阿维·威格森在數學譜系計畫的資料。.
- ^ HU Professor Wins 'Nobel Prize' Of Computers, The Jerusalem Post, 1994-08-03
- ^ , Institute for Advanced Study, [2010-05-03], (原始内容存档于2010-05-28)
- ^ National Academy of Sciences Members and Foreign Associates Elected (页面存档备份,存于互联网档案馆), National Academy of Sciences, 30 April 2013.
- ^ 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)
- ^ 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)
- ^ 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).
- ^ Hartnett, Kevin. Pioneers Linking Math and Computer Science Win the Abel Prize. Quanta Magazine. 2021-03-17 [2021-03-17]. (原始内容于2021-05-05).
- ^ 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在数字书目索引与图书馆项目中的页面