阿维·威格森

✍ dations ◷ 2025-08-19 13:13:04 #阿维·威格森

阿维·威格森（希伯来语：אבי ויגדרזון‎，英语：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)）、维昆塔森

相关

甜点点心可以指：
佩贾·斯托贾科维奇普雷德拉格·斯托亚科维奇（塞尔维亚-克罗地亚语：Предраг Стојаковић，发音：.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine"
留村镇 (保定市)留村镇，是中华人民共和国河北省保定市徐水区下辖的一个乡镇级行政单位。原留村乡于2017年初撤乡设镇。留村镇下辖以下地区：留村、南高桥村、常乐村、师庄村、北常堡村、留东营
摩纳哥热带公园摩纳哥热带公园（法语：Jardin Exotique de Monaco）是位于摩纳哥的一个植物园。摩纳哥热带公园开业于1933年，拥有超过千种多肉植物，特别是仙人掌类。摩纳哥热带公园内还有一个钟乳
苏格兰人民族认同苏格兰民族认同是一个术语，指居住在苏格兰的民众对自身民族和共同的文化意识的认同感，这由相当多数的苏格兰人民所共享。苏格兰民族认同的定义存在分歧，甚至一些人并不认为主要
董皎董皎，中国五胡十六国时代成汉皇帝李寿的相国。大成开国皇帝李雄的堂弟李寿废李雄的儿子皇帝李期，自己称皇帝，改国号为汉。李寿继立，任命董皎为相国，总管政务。343年，李寿去世，其子
关爱和关爱和（1956年－），河南省汝南县人，汉族，中华人民共和国政治人物、第十二届全国人民代表大会河南地区代表。毕业于河南大学中国现当代文学专业。加入中国共产党。河大硕士毕业后留校
佐贺的超级阿嬷《佐贺的超级阿嬷》，是日本作家岛田洋七于1987年发表的自传式小说，叙述自己年少时至九州佐贺县投靠外婆的故事，后亦翻拍为电影、漫画。原书名“佐賀のがばいばあちゃん”中“が
谢尔盖·切梅佐夫谢尔盖·维克托罗维奇·切梅佐夫（俄语：Серге́й Ви́кторович Чéмезов，罗马化：，1952年8月20日－）是俄罗斯国家技术集团总经理，原克格勃官员，上将军衔。1952年8月20日生于切列姆霍沃。1975年以优异成绩毕业于伊尔库茨克国立经济学院（现贝加尔国立经济与法律大学），随后在俄罗斯联邦武装力量总参谋部军事学院完成了研究生教育，拥有经济学博士学位，也是军校教员。毕业后在伊尔库茨克稀有金属和有色金属科研所历任工程师、研究员和首席实验室助理。从1980年到1988年，他在“卢奇”研究-
王小利王小利（1969年－），黑龙江省嫩江县人，东北二人转演员，中国知名艺术家赵本山的徒弟之一。与路遥、张小飞、唐鉴军、王小宝、蔡维利、蔡小楼、王永会、张小光、小沈阳等多次合作小品、二人转等民间艺术。2010年在中央电视台春节联欢晚会上与师傅赵本山、师弟小沈阳等人联袂出演小品《捐助》，自此开始被全国观众所熟知。