阿维·威格森

✍ dations ◷ 2025-11-02 13:31:08 #阿维·威格森

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

相关

  • 陈 骏陈骏(1954年11月-),江苏扬州人,中国地质学家,南京大学教授、原校长。1973年参加工作,1980年毕业于南京大学地质系地球化学专业,1984年加入中国共产党,1985年获矿床学博士学位并留校任
  • 俄罗斯各联邦主体人口列表本列表列出俄罗斯83个 联邦主体,以2002人口普查及2010年人口普查的人口数量多寡排序。所有联邦主体并不计入人口普查时居住于国外的人口。^1 Data excludes Khanty–Mansi a
  • 拉杰古鲁纳加尔拉杰古鲁纳加尔(Rajgurunagar (Khed)),是印度马哈拉施特拉邦浦那县的一个城镇。总人口17636(2001年)。该地2001年总人口17636人,其中男性9094人,女性8542人;0—6岁人口2066人,其中男1
  • 离子阱离子阱,又称离子陷阱,是一种利用电场或磁场将离子(即带电原子或分子)俘获和囚禁在一定范围内的装置,离子的囚禁在真空中实现,离子与装置表面不接触。应用最多的离子阱有“保罗离子
  • 帕沃·耶尔维帕沃·耶尔维(爱沙尼亚语:Paavo Järvi,1962年12月30日-),爱沙尼亚裔指挥家。帕沃·耶尔维出生于爱沙尼亚首都塔林,是爱沙尼亚指挥家尼姆·耶尔维的长子。他早年学习打击乐和指挥,19
  • 杭州港杭州港,中华人民共和国28个主要内河港口之一,位于浙江省杭州市,由大运河及钱塘江沿线的钱江、运河、萧山、余杭、富阳、桐庐、建德、淳安、临安九大港区组成。早在秦代,秦始皇为
  • 拉尔夫·邓斯坦拉尔夫·邓斯坦(Ralph Dunstan,1857年11月17日-1933年4月2日)出生于康沃尔郡Feock,逝世于Perranzabuloe。因为搜集了许多康沃尔郡传统音乐而出名。邓斯坦最著名的作品是由Reid Br
  • 中地舞中地舞(日语:中地 舞/なかち まい ,1980年12月16日-),日本足球运动员,日本国家女子足球队成员。在1997年12月5日,她代表日本国家女子足球队出赛,在对战关岛的比赛中首次​​亮相。从1997年到2008年,她共为国家足球队出场30次。她也曾代表日本参加1999年国际足联女子世界杯,2003年国际足联女子世界杯。
  • 阿巴萨巴德堡阿巴萨巴德堡(阿塞拜疆语:Abbasabad qalası)位于今阿塞拜疆纳希切万自治共和国,是纳希切万汗国具重要战略意义的要塞,于1810年由波斯卡扎尔王朝储君阿巴斯·米尔札在法国工程师的帮助下建立。1827年最后一次俄罗斯-波斯战争时,阿巴斯·米尔札任命伊赫桑·汗·坎加利为指挥官据守阿巴萨巴德堡,俄军围城后,伊赫桑汗私下与俄军将领伊万·帕斯克维奇联络,于同年7月22日开城投降。俄罗斯帝国占领后,阿巴萨巴德堡渐被废弃,1970年代建设阿拉斯水坝(英语:Aras Dam)时阿巴萨巴德堡被水淹没。坐标:.m
  • 约瑟夫·赫尔达约瑟夫·赫尔达(斯洛伐克语:Jozef Herda,1910年4月21日-1985年10月4日),斯洛伐克男子摔跤运动员。他曾代表捷克斯洛伐克参加1936年夏季奥林匹克运动会摔跤比赛,获得男子古典式轻量级银牌。