计算机科学的高塔

2024年4月10日，总部位于纽约市的计算机协会（ACM）宣布，将最新一届图灵奖授予普林斯顿高等研究院教授阿维·维格德森。

图灵奖由计算机协会于1966年设立。该奖以“计算机科学与人工智能之父”，英国计算机学家、数学家阿兰·图灵的名字命名。获奖者必须是在计算机领域具有持久而重大的先进性的贡献。图灵奖是计算机界最负盛名的奖项，被誉为“计算机界诺贝尔奖”。2014年之后，每届图灵奖获奖者可以获得一百万美元的奖金。

在近四十年的研究工作中，维格德森在包括计算复杂性理论、算法与优化、随机性与密码学、并行与分布式计算等在内的理论计算机领域，以及组合学、图论等数学分支中均做出了开创性的工作。这些工作深刻地加强了理论计算机科学与数学和科学之间的联系。

普林斯顿高等研究院教授阿维·维格德森。IAS,Princeton|Dan Komoda|图

因为这些杰出的工作，在获得图灵奖之前，维格德森已经获得了包括内万林纳奖［即现在的国际数学联盟（IMU）算盘奖］、哥德尔奖、高德纳奖、阿贝尔奖、戴克斯特拉分布式计算奖在内的一系列计算机和数学奖项。阿贝尔奖的官方新闻稿对维格德森的工作给出如下评价：“维格德森以善于发现表面上互不相关的学科领域之间的联系而闻名。他加深了数学与计算机科学之间的联系。他对扩大和深化‘复杂性理论’领域的贡献可以说超过了任何其他人。维格德森对复杂性理论中的每一个重大未决问题都进行了研究。在很多方面，这个领域都是围绕着他成长起来的。”计算机协会主席雅尼斯·约安尼迪斯则评价道：“维格德森是理论计算机科学的智力高塔。”

学计算机好找工作

阿维·维格德森1956年出生于以色列海法。他的父母都是纳粹大屠杀的幸存者。维格德森的父亲平夏斯·维格德森在 1939 年纳粹入侵波兰后逃到俄罗斯，并于上世纪五十年代初迁居至以色列海滨城市海法。对小时候的维格德森来说，最大的乐趣就是在家附近的海边游泳和踢足球，以及解谜。

维格德森的父亲平夏斯来以色列时随身携带了一些俄语书籍。这其中就有一些数学谜题的集子。虽然维格德森不懂俄语，但父亲会让他去解这些数学谜题。解开这些书上的谜题，也就成为了维格德森小时候的一大乐趣。这项娱乐活动也激发了维格德森对数学最初的兴趣。中学毕业之后，按照以色列的法律，维格