阿维·威格德森
以色列数学家、计算机科学家
阿维·威格德森[1]（希伯来语：אבי ויגדרזון；1956年9月9日—[2]）是以色列一位数学家、计算机科学家，他是美国普林斯顿高等研究院数学学院的一名教授。[3]他的研究包括复杂性理论、平行算法、图论、密码学、分布式计算和神经网络，[4]2021年，威格德森因其在理论计算机科学领域的研究成果获得阿贝尔奖。他还获得2023年图灵奖，以表彰他在计算理论中对随机性的理解所做出的贡献[5][6]。
| 阿维·威格德森 | |
|---|---|
_Cropped.jpg) 维格德森，2012年 | |
| 出生 | 1956年9月9日 以色列海法 |
| 国籍 | 以色列 |
| 母校 | 以色列理工学院 普林斯顿大学 (Ph.D.) |
| 奖项 | 内万林纳奖 （1994年） 哥德尔奖 （2009年） 高德纳奖 （2019年） 阿贝尔奖 （2021年） 图灵奖 （2023年） |
| 科学生涯 | |
| 研究领域 | 理论计算机科学 |
| 机构 | 普林斯顿高等研究院 |
| 论文 | 计算复杂性研究（1983年） |
| 博士导师 | 理查德·利普顿 |
| 博士生 | 多瑞特·阿哈罗诺夫 然·拉茨 |
早年生活与学习
编辑威格德森出生于以色列海法，父母是纳粹大屠杀幸存者[7]。威格德森毕业于海法希伯来瑞利学校，并于1980年从以色列理工学院毕业，之后进入普林斯顿大学攻读研究生，1983年在导师理查德·利普顿指导下完成题为《计算复杂性研究》的博士论文，并获得了计算机科学博士学位。[8][9]
学术生涯
编辑他先后在加利福尼亚大学伯克利分校、圣何塞IBM研究院、美国国家数学科学研究所担任过短期职位，1986年在耶路撒冷希伯来大学获得教职。1999年，威格德森在普林斯顿高等研究院获得职位，2003年他放弃了希伯来大学的职位，成为普林斯顿高等研究院的全职人员。[4]
奖项与荣誉
编辑- 威格德森因在计算复杂性理论方面的工作获得1994年的内万林纳奖。[10]
- 2009年他与另外两名科学家共同获得哥德尔奖，奖励他在图的锯齿积方面的工作，锯齿积运算能将若干个较小的图组合为较大的图，可用于构造扩展图。[11]
- 2013年他被选为美国国家科学院院士[12]
- 2018年因对“理论计算机科学和数学的贡献”被选为计算机协会会士。[13]
- 2019年获得高德纳奖，以奖励他对“计算机科学在随机计算、密码学、电路复杂性、证明复杂性、并行计算以及我们对图的基本性质的理解”所作的贡献。[14]
- 2021年，威格德森与洛瓦兹·拉兹洛共同获得阿贝尔奖，“以表彰他们对理论计算机科学和离散数学的基础性贡献，以及他们将其塑造为现代数学的中心领域方面的领导作用”。[15][16][17]
- 2024年，他因其对计算理论中随机性的理解做出的贡献而获得2023年图灵奖。[5][6]
参考来源
编辑- ^ 4月11日译名发布：阿维·威格德森. 参考消息. 2024-04-11 [2024-04-11]. （原始内容存档于2023-06-05） （中文（中国大陆））.
- ^ 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）.
- ^ 4.0 4.1 Short biography 互联网档案馆的存档，存档日期2010-06-12. from Wigderson's web site, retrieved 3 May 2010.
- ^ 5.0 5.1 Wigderson Named Turing Awardee for Decisive Work on Randomness – Communications of the ACM. 2024-04-10 [2024-04-10]. （原始内容存档于2024-04-10） （美国英语）.
- ^ 6.0 6.1 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） （英语）.
- ^ 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） （英语）.
- ^ 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
- ^ Avi Wigderson and Colleagues Honored with 2009 Gödel Prize, 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在数字书目索引与图书馆项目中的页面
