以色列数学家威格森获阿贝尔奖

威格森1956年出生于以色列海法。

在他十几岁的时候，计算机科学家刚刚开始勾画一个基本的理论框架——复杂性理论，涉及根据算法解决计算问题的难易程度对其进行分类。而衡量难度的主要标准是计算步骤的数量，最基本的区别是「易」与「难」。

一个简单的计算问题的例子是将两个数相乘。无论数字变得多么大，计算机都能很快找到它们的乘积。这个问题属于复杂度类「P」，它包含了所有容易解决的计算问题。

相比之下，有些计算问题则看起来很难，比如，寻找一个数的质因数（prime factor，能整除给定正整数的质数）。

目前，已知算法还没有能快速做到这一点的。但反过来就容易多了，如果你知道了某个数的质因数，只要把它们乘在一起，你就知道它们是正确的。这个问题属于「NP」，它包含的计算问题可能很难解决，但其答案很容易验证。

这也被称为「去随机化」，从这里开始，人们开始认真思考随机性也没那么重要。

还在其职业生涯早期对互联网密码学做出了贡献，包括现在用于加密货币技术的零知识证明。

当然，威格森一直活跃在学术岗位。

1983年，威格森在普林斯顿大学获得博士学位。随后，他在加州大学伯克利分校担任客座助理教授，在IBM担任访问科学家，并在伯克利的数学科学研究所(MSRI)担任研究员，1986年加入希伯来大学(Hebrew University)担任教员。自1999年以来，Wigderson一直是高等研究院数学学院的教授。Wigderson还在2009年获得哥德尔奖(Godel Prize)，获奖原因是他与Omer Reingold和Salil Vadhan合作的工作，并在1994年获得了内万林纳奖(Nevanlinna Prize)。

（编辑：吉安站长网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!