Avi Wigderson

Avi Wigderson（希伯来语：אבй וגדרזון；生于 1956 年 9 月 9 日[1]）是一位以色列计算机科学家和数学家。他是美国新泽西州普林斯顿高等研究院数学学院赫伯特·H·马斯教授。 [2] 他的研究兴趣包括复杂性理论、并行算法、图论、密码学和分布式计算。 [3] Wigderson 因其在理论计算机科学方面的工作而于 2021 年获得阿贝尔奖。 [4] 他还因其对计算理论中随机性的理解做出的贡献而获得了 2023 年图灵奖。 [ 5 ] [ 6 ] Avi Wigderson 出生于以色列海法，父母是大屠杀幸存者。 [ 7 ] Wigderson 毕业于海法希伯来瑞利学校。 1977 年，他在海法以色列理工学院开始本科学习，并于 1980 年毕业。 [8] 在以色列理工学院，他遇到了妻子埃德娜。 [8] 他继续在普林斯顿大学攻读研究生，并在那里获得了博士学位。 1983 年，在 Richard Lipton 的指导下完成题为“计算复杂性研究”的博士论文后，获得计算机科学博士学位。 [ 9 ] [ 10 ] 他因显着扩展计算复杂性领域而受到赞誉。 [8] 在加州大学伯克利分校、加州圣何塞的 IBM Almaden 研究中心和伯克利数学科学研究所短期任职后，他回到以色列并于 1986 年加入希伯来大学任教。他于 1987 年获得终身教职，并于 1991 年成为正教授。 [8] 1999 年，他还在高等研究院任职，并于2003年，他放弃了希伯来大学的职位，全职居住在IAS。 [ 3 ] 领域：理论计算机科学 教育背景：以色列理工学院 BS 普林斯顿大学 MS 博士 获奖者：Nevanlinna 奖 (1994) 哥德尔奖 (2009) Knuth 奖 (2019) 阿贝尔奖 (2021) 图灵奖 (2023)