2024 年图灵奖获得者阿维·威格德森。Peter Badge

数学家阿维·威格德森 （Avi Wigderson） 已经获得了 2024 年图灵奖，往往被指为计算的诺贝尔奖，因他的在理解随机性如何形成和改进计算机算法上的工作。

因他的对计算机科学的数学贡献也在 2021 年获得了威望的阿贝尔奖的威格德森被这个奖吃惊。他说，“[图灵]委员会愚弄我来相信我们将就关于合作有一些对话，当我疾驰进时整个委员会都在那里并且他们告诉我。我很兴奋、惊讶和高兴”。

计算机以一种在硬件级别上可预测的方式工作，但这对它们能使来建模现实世界的问题困难的，这些问题往往有随机性和不可预测性。新泽西州普林斯顿高等研究院（Institute for Advanced Study）的威格德森（Wigderson）在长达数十年的职业生涯中已经证明了计算机也能驯服它们运行的算法中的随机性。

在 1980 年代，威格德森和他的同事们发现了通过在一些算法中插入随机性他们可以使它们更容易、更快来解决，但尚不清楚这种技术有多普遍。他说，“我们好奇是否这种随机性是必不可少的，或者如果你足够聪明，你总能以某种方式不知怎的摆脱它”。

威格德森最重要的发现之一是按它们的来解决的难度和随机性做出问题类型之间的明确关系。他还表明了某些包含随机性且难以运行的算法可以被弄得确定性的或非随机的，并且更容易来运行。

这些发现帮助计算机科学家更好地理解计算机科学中最著名的未经证实的叫“P ≠ NP”的猜想之一，它提出对一台计算机要解决的简单和困难的问题是根本不同的。利用随机性威格德森发现了其中两类问题是相同的特殊案例。

威格德森在1980年代首次开始探索随机性与计算机之间的关系，在互联网存在之前，他被吸引到他被知识好奇性工作在上的想法而不是如何它们可能被使用。他说，“我是一个非常不实际的人，我真的没有被应用动机”。

然而，他的想法对于从密码学到云计算的一大片现代计算应用已经变得重要的。以色列魏茨曼科学研究所的敖德德戈尔德雷克说，“在过去的40年里，阿维的对计算理论的影响是首屈一指的，他已经贡献的领域的多样性正在令人惊叹” 。

其中威格德森的想法现在被广泛使用的一种意想不到的方式是他的与戈尔德雷克和其他人工作在零知识证明上，该证明不用揭示信息本身详细验证信息。这些方法对当今加密货币和区块链是基础，作为一种在不同用户之间建立信任的方式。

尽管在威格德森的计算理论职业生涯中已经做出了长足的进步，但他说，这个领域仍然充满了有趣和未解决的问题。他说，“你无法想象我有多高兴，我在哪里在我所处的领域中，它爆发着智力问题”。

作为图灵奖的一部分威格德森将获得100万美元的奖金。
--
FROM 49.77.15.*