阿维·威格森（Avi Wigderson）获得2024年图灵奖

新闻链接 : ACM官网2024图灵奖通告

北京时间 4 月10日晚，美国计算机协会（ACM）宣布将2023图灵奖授予普林斯顿高等研究院数学家和顶级理论计算机科学家阿维·威格森（Avi Wigderson），以表彰他对计算理论的基础性贡献，包括塑造对计算中随机性作用的理解，以及数十年来在理论计算机科学领域的卓越领导力。

阿维·威格德森。图片来源：普林斯顿大学

图灵奖通常被称为“计算机界的诺贝尔奖”（Nobel Prize of Computing），是计算机科学领域的最高荣誉。在2019年，Wigderson已经凭借在随机计算、密码学、并行计算等计算机科学基础领域作出的贡献获得高德纳奖——计算机科学界极负盛誉的奖项之一。2021年他又与匈牙利厄特沃什·罗兰大学教授拉兹洛·洛瓦兹（László Lovász）一同获得国际数学界“三大奖”之一的阿贝尔奖（Abel Prize）。本次获得图灵奖使Wigderson成为史上首个同时获得过数学和计算机最高奖的科学家。

ACM主席Yannis Ioannidis表示，Wigderson继获得阿贝尔奖后又获得图灵奖，是一个合适的后续奖励，因为数学是计算机科学的基础，他的工作将广泛的数学子领域与理论计算机科学联系起来。

Wigderson为普林斯顿高等研究院数学学院的Herbert H. Maass教授，在计算复杂性理论、算法和优化、随机性和密码学、并行和分布式计算、组合学、图论以及理论计算机科学与数学、科学之间的关联等领域都是领军学者。

2012 年图灵奖得主、西蒙斯计算理论研究所所长、前普林斯顿高等研究院的客座教授Shafi Goldwasser表示， Wigderson对从并行算法到密码学、复杂性理论等众多领域的计算理论都做出了基础性贡献。几十年来，他在去随机化和伪随机性方面做出了大量贡献，使人们可以更深入地了解随机性在计算中的深层作用。

图灵奖是ACM于1966年设立的奖项，专门奖励对计算机事业作出重要贡献的个人，有着「计算机界诺贝尔奖」之称，奖金为100万美元，由谷歌赞助。图灵奖的名称取自英国数学家艾伦·图灵（Alan M. Turing），他奠定了计算机的数学基础，也阐述了其局限性。