阿维·威格森

✍ dations ◷ 2025-06-21 04:24:17 #阿维·威格森

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

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

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

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

1993年:鲍鲍伊(英语:László Babai)、戈德瓦塞尔、米卡利、莫兰(英语:Shlomo Moran)、拉克福(英语:Charles Rackoff) / 1994年:哈斯塔德(英语:Johan Håstad) / 1995年:伊莫曼(英语:Neil Immerman)、塞莱普切尼(英语:Róbert Szelepcsényi) / 1996年:杰鲁姆(英语:Mark Jerrum)、辛克莱尔 / 1997年:哈尔彭(英语:Joseph Halpern)、莫塞斯(英语:Yoram Moses) / 1998年:户田诚之助(日语:戸田誠之助) / 1999年:秀尔

2000年:瓦迪(英语:Moshe Vardi)、沃尔珀(英语:Pierre Wolper) / 2001年:阿罗拉(英语:Sanjeev Arora)、费奇(英语:Uriel Feige)、戈德瓦塞尔、隆德(英语:Carsten Lund)、拉兹洛、莫特瓦尼(英语:Rajeev Motwani)、沙夫拉(英语:Shmuel Safra)、苏丹(英语:Madhu Sudan)、塞格德(英语:Mario Szegedy) / 2002年:赛尼泽格(英语:Géraud Sénizergues) / 2003年:弗罗因德、沙皮尔 / 2004年:赫利希(英语:Maurice Herlihy)、萨克斯(英语:Michael Saks (mathematician))、沙维特(英语:Nir Shavit)和札哈罗格罗(英语:Fotios Zaharoglou) / 2005年:阿隆、马蒂亚斯(英语:Yossi Matias)、塞格德(英语:Mario Szegedy) / 2006年:阿格拉瓦尔(英语:Manindra Agrawal)、卡亚尔(英语:Neeraj Kayal)、沙克谢纳(英语:Nitin Saxena) / 2007年:拉兹波洛夫(英语:Alexander Razborov)、鲁迪奇(英语:Steven Rudich) / 2008年:斯皮尔曼(英语:Daniel Spielman)、滕尚华 / 2009年:莱因戈尔德(英语:Omer Reingold)、瓦德汉(英语:Salil Vadhan)、威格森

2010年:阿罗拉(英语:Sanjeev Arora)、米切尔(英语:Joseph S. B. Mitchell) / 2011年:哈斯塔德(英语:Johan Håstad) / 2012年:库特索皮亚斯(英语:Elias Koutsoupias)、帕帕季米特里乌、尼散、罗能、罗加登(英语:Tim Roughgarden)、陶尔多什·É / 2013年:博内、富兰克林(英语:Matthew K. Franklin)、朱斯(英语:Antoine Joux) / 2014年:法金(英语:Ronald Fagin)、洛特姆、瑙尔(英语:Moni Naor) / 2015年:斯皮尔曼(英语:Daniel Spielman)、滕尚华 / 2016年:布鲁克斯、欧赫恩(英语:Peter O'Hearn) / 2017年:德沃克(英语:Cynthia Dwork)、麦克谢里(英语:Frank McSherry)、尼西姆(英语:Kobbi Nissim)、史密斯(英语:Adam D. Smith) / 2018年:瑞格夫(英语:Oded Regev (computer scientist)) / 2019年:迪努尔(英语:Irit Dinur)

2020年:莫瑟、陶尔多什·G(英语:Gábor Tardos) / 2021年:布拉托夫、蔡进一(英语:Jin-Yi Cai)、陈汐(英语:Xi Chen)、戴尔(英语:Martin Dyer)、里切尔比 / 2022年:布拉克斯基、金特里(英语:Craig Gentry (computer scientist))、维昆塔森

相关

  • 亚历山大·里奇亚历山大·里奇(英语:Alexander Rich,1924年11月15日-2015年4月27日),美国生物学家和生物物理学家。自1958年起,他在麻省理工学院和哈佛医学院担任生物物理学的威廉·汤普森塞奇威
  • 气凝胶气凝胶(Aerogel)是目前已知密度仅次于全碳气凝胶的物质。它是由气体取代液体在凝胶中的位置制造而成。其拥有许多俗名:冻结的烟雾(frozen smoke)、固态的烟雾(solid smoke)、固态的
  • 阿瓦里斯阿瓦里斯(埃及语: ḥw.t wr.t, 错误:{{lang-xx}}:文本有斜体标记(帮助))是喜克索斯人统治埃及时期埃及的首都。它所在的位置现在被称为Tell el-Dab'a,此处位于尼罗河三角洲东北部,第8
  • 梨形虫目巴贝斯科 泰勒科 Dactylosomatidae 梨形虫目是一个囊泡虫的目,属于顶复门无类锥体纲的一个分支。它已二分裂法繁殖
  • 树莓派基金会树莓派基金会(英语:Raspberry Pi Foundation)是一家成立于2009年慈善机构,旨在促进学校对基础计算机科学的教育。该基金会开发了一款名为树莓派(Raspberry Pi)的单片机电脑,其为英
  • 离心脱泡机离心脱泡机,主要用途为针筒型胶类脱泡使用,针筒包装的胶类多以红胶、散热膏、紫外线UV固化胶、环氧树脂、硅油以及工业生产等厂家和实验室针筒型胶使用。可广泛应用于医学、生
  • 伊莎贝尔·塞拉玛丽亚·伊莎贝尔·塞拉·迭格斯(西班牙语:María Isabel Celaá Diéguez,1949年5月23日-)女,毕尔巴鄂人,西班牙政治人物。现任西班牙教育大臣。出生于毕尔巴鄂。拥有巴斯克德乌斯托大学和巴利亚多利德大学的文学哲学和法律学位,通过了巴斯克语C1级别认证。曾在爱尔兰学习和生活过几年。1987年成为巴斯克自治区政府教育、大学与研究部的官员。1991年巴斯克自治区议会选举后,巴斯克民族主义党和联合左翼等党团组成联合政府。她在1995年前一直担任该政府教育、大学与研究部副部长。1998年至
  • 程煜程煜(1957年1月8号-),出生于中国辽宁省沈阳市铁西区,中国影视演员,哈尔滨话剧院国家一级演员,上海话剧艺术中心国家一级演员。2002年3月,参演了周梅森同名小说改编的反腐剧《至高利益》。2003年8月,因出演电视剧《希望的田野》,获得第23届中国电视剧飞天奖最佳男演员奖  。2005年,主演国庆献礼片《美丽的田野》 。2007年,主演了农村题材作品《永远的田野》;同年10月1日,凭借电视剧《插树岭》获得第十届精神文明建设“五个一工程”特等奖  。2010年,拍摄了农村家庭伦理剧《喜临门》。2012
  • 通猜·麦金泰通猜·麦金泰(泰语:ธงไชย แมคอินไตย์,1958年12月8日-),泰国男演员、歌手。
  • 梁吉泳梁吉泳(1968年8月30日-),韩国武术指导, 曾参与2003年韩国青龙奖最佳导演奖朴赞郁作品《原罪犯》,担任过韩国卖座电影《骇人怪物》动作指导,也参与过台湾多部电影的制作,担任《赛德克巴莱》、《艋舺》、《翻滚吧!阿信》等的武术指导,多部重要作品奠定了梁吉泳在亚洲武术指导的地位。求爱咖啡屋 Someone Special / 아는 여자张镇恋爱对决 The Art Of Seduction / 작업의 정석吴基焕诡公寓 Apartment / 아파트玩蛋倒数 See You After School /