他先获数学界的阿贝尔奖，又获计算机科学的图灵奖

原文作者：Davide Castelvecchi

计算机科学家Avi Wigderson因阐明随机性在计算中的作用以及对其复杂性的研究而知名。

计算机理论领域的一位领军式人物获得了图灵奖（A. M. Turing Award）——图灵奖也被誉为计算机科学领域的“诺贝尔奖”（Nobel Prize）。

Avi Wigderson来自美国普林斯顿高等研究院（IAS） ，因研究范围横跨多个学科而知名，三年前曾获得数学界的至高荣誉之一——阿贝尔奖（Abel Prize）。

位于纽约市的美国计算机协会（ACM）在4月10日宣布，图灵奖被授予Wigderson，“以表彰他对计算理论的基础性贡献，包括重塑了我们对计算中随机性的理解，以及他几十年来在理论计算机科学领域的智识领导”。

“我高兴极了，完全没想到能得奖，”Wigderson告诉《自然》，“我的领域给了我很多爱和认可，我都不需要奖项了。”

“智力高塔”

Wigderson于1956年出生在以色列海法。他先在海法的以色列理工学院（Technion）学习，后来去了普林斯顿大学，并从1999年起一直在IAS任职。他最著名的成就涉及计算复杂性和计算随机性——计算复杂性研究为何有些问题从本质上就解决起来很慢，即使在原理上也是如此。许多实际算法通过做出随机选择来更高效地达到目标；Wigderson与合作者在1990年代的一系列突破性研究中表明，传统的确定性算法在原理上几乎和“随机”算法的效率一样高[1]。这些结果帮助证实了随机算法可以和确定性算法一样准确。

ACM主席Yannis Ioannidis在一份声明中表示，“Wigderson是理论计算机科学的智力高塔。”除了Wigderson的学术成就外，ACS还提到了他的“友好、热情和慷慨”，这些品质使他成为全世界数百名研究人员的导师及合作者。Wigderson承认自己很喜欢向他人“兜售”自己学科的智力愉悦——他专门写了一本这方面的科普书，并在他的网站上免费公开。“我认为这个专业好极了，我愿意解释给每一个人听。”

图灵奖以英国数学家、代码破译者艾伦·图灵（Alan Turing，1912-1954）的名字命名，图灵在1930年代奠定了现代计算的概念基础。“数学就像我的家一样，”Wigderson表示，理论计算机科学与数学密不可分。“我们证明定理，就和数学家一样。”