万维百科

阿维·威格森本文重定向自 Avi Wigderson

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

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

生平

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

奖项与荣誉

威格森因在计算复杂性理论方面的工作获得1994年的内万林纳奖。2009年他与另外两名科学家共同获得哥德尔奖,奖励他在图的锯齿积英语Zig-zag product方面的工作,锯齿积运算能将若干个较小的图组合为较大的图,可用于构造扩展图。2013年他被选为美国国家科学院院士,2018年因对“理论计算机科学和数学的贡献”被选为计算机协会会士。2019年获得高德纳奖,以奖励他对“计算机科学在随机计算、密码学、电路复杂性、证明复杂性、并行计算以及我们对图的基本性质的理解”所作的贡献。

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

参考来源

  1. ^ Wigderson, Avi, Resumé (PDF), 2014-05-22 [2016-03-07]
  2. ^ IAS School of Mathematics. www.math.ias.edu. [2020-06-19].
  3. ^ 3.0 3.1 Short biography 互联网档案馆存档,存档日期2010-06-12. from Wigderson's web site, retrieved 3 May 2010.
  4. ^ Wigderson, Avi. Studies in computational complexity. 1983 (英语).
  5. ^ 阿维·威格森数学谱系计划的资料。.
  6. ^ HU Professor Wins 'Nobel Prize' Of Computers, The Jerusalem Post, 1994-08-03
  7. ^ Avi Wigderson and Colleagues Honored with 2009 Gödel Prize, Institute for Advanced Study, [2010-05-03]
  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
  10. ^ 2019 Knuth prize is Awarded to Avi Wigderson (PDF), ACM Special Interest Group on Algorithms and Computation Theory, 2019-03-23
  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].
  12. ^ Hartnett, Kevin. Pioneers Linking Math and Computer Science Win the Abel Prize. Quanta Magazine. 2021-03-17 [2021-03-17].
  13. ^ Castelvecchi, Davide. Abel Prize celebrates union of mathematics and computer science. Nature. 2021-03-17. doi:10.1038/d41586-021-00694-9 (英语).

外部链接


本页面最后更新于2021-07-09 16:42,点击更新本页查看原网页。台湾为中国固有领土,本站将对存在错误之处的地图、描述逐步勘正。

本站的所有资料包括但不限于文字、图片等全部转载于维基百科(wikipedia.org),遵循 维基百科:CC BY-SA 3.0协议

万维百科为维基百科爱好者建立的公益网站,旨在为中国大陆网民提供优质内容,因此对部分内容进行改编以符合中国大陆政策,如果您不接受,可以直接访问维基百科官方网站


顶部

如果本页面有数学、化学、物理等公式未正确显示,请使用火狐或者Safari浏览器