登录  |  注册
当前位置：网站首页 > 更多 > 涨姿势 > 正文

[涨姿势] Avi Wigderson 因利用随机性改变计算机科学而荣获 100 万美元图灵奖

作者：精品下载站 日期：2024-12-13 18:33:50 浏览：13 分类：涨姿势

Avi Wigderson 因利用随机性改变计算机科学而荣获 100 万美元图灵奖

2023 年图灵奖已授予 Avi Wigderson。这位数学家发现，在算法中添加随机性可以使算法更好地解决不确定性问题。

[涨姿势] Avi Wigderson 因利用随机性改变计算机科学而荣获 100 万美元图灵奖

2023 年图灵奖授予了数学家 Avi Wigderson，他发现了计算与随机性之间的奇怪联系。 

Wigderson 被宣布为计算机协会 (ACM) A.M. 的获胜者。图灵奖，通常被称为“计算机界的诺贝尔奖”，将于 2024 年 4 月 10 日颁发。

该奖项的奖金为 100 万美元，就在三年前，新泽西州普林斯顿高等研究院的数学教授 Wigderson 因其对计算机科学的贡献而荣获 2021 年阿贝尔奖。 Wigderson 的理论工作对于计算领域众多进步的发展至关重要，从云网络到支撑加密货币的加密方法。

ACM 主席雅尼斯·约安尼迪斯 (Yannis Ioannidis) 在一份声明中表示：“威格德森是理论计算机科学领域的一股巨大的智力力量，这是一门令人兴奋的学科，吸引了一些最有前途的年轻研究人员来应对最困难的挑战。” “今年的图灵奖表彰了 Wigderson 在随机性方面的具体工作，以及他对整个理论计算机科学领域产生的间接但实质性的影响。”

相关：科学家发现了控制基因突变的隐藏数学

计算机算法本质上是确定性的，这使得它们能够做出预测，但也限制了它们对现实世界中混乱的随机性的把握。事实上，许多问题在计算上被认为是“困难的”，确定性算法很难有效地解决它们。

但维格德森和他的同事、加州大学伯克利分校的计算机科学家理查德·卡普找到了一种降低计算难度的方法。在将随机性插入到他们的算法中后，他们发现这使得一些问题更容易解决。

维格德森追随了这一观察，并在后来的工作中证明了相反的情况也适用：随机性总是可以从概率算法中剥离，从而将它们转变为确定性算法。他的发现以重塑计算机科学的方式阐明了计算难度和随机性之间的联系。

谷歌研究院和谷歌 DeepMind 首席科学家 Jeff Dean 在声明中表示：“从计算机科学的早期开始，研究人员就已经认识到，结合随机性是为广泛的应用设计更快算法的一种方式。” “更好地理解随机性的努力继续为我们的领域带来重要的好处，而 Wigderson 在这一领域开辟了新的视野。”

猜你还喜欢

您需要 登录账户 后才能发表评论

取消回复欢迎 你 发表评论:

精品推荐！
欢迎 访客 登录没有账号？
  • 最新文章
  • 热门文章
  • 热评文章
最新评论
    热门tag
    友情链接

    关灯