2023 年度图灵奖揭晓，首位图灵奖和阿贝尔奖双料得主诞生
2023 年度图灵奖揭晓，首位图灵奖和阿贝尔奖双料得主诞生原创 周舒义、望乡 返朴 2024-04-13 08:01 北京
当地时间 4 月 10 日，2023 年度图灵奖揭晓。美国计算机协会（ACM）将殊荣授予美国普林斯顿大学高等研究院（IAS）数学学院的艾维·维格森（Avi Wigderson）教授，以表彰他对计算理论做出的奠基性贡献，重塑了人们对随机性在计算中作用的认识，以及他在理论计算机科学领域数十年的引领。图灵奖是计算机领域最负盛名的奖项，有“计算机界诺贝尔奖”之称，奖金为 100 万美元。维格森曾在 2021 年获得数学界最高荣誉之一——阿贝尔奖，他也是首位同时获得图灵奖和阿贝尔奖的科学家。
艾维·维格森 | 来源：Dan Komoda
艾维·维格森 1956 年出生于以色列海法。先后就读于以色列理工学院和美国普林斯顿大学，自 1999 年起一直任职于 IAS 。在上世纪 90 年代以来的一系列开创性研究中，维格森和他的合作者表明，在一些广泛认可的计算假设下，所有概率多项式时间算法都可以被有效转化为确定性算法（即去随机化）。维格森在计算复杂性理论、随机性与密码学、组合学和图论等领域均有突出贡献，在学科交叉领域亦有重要影响。
维格森热衷科学传播，还写了一本科普读物介绍他的研究领域，在其个人主页上免费提供（英文）：
https://www.math.ias.edu/avi/book
页:
[1]