打开APP
userphoto
未登录

开通VIP,畅享免费电子书等14项超值服

开通VIP
图灵奖正式揭晓!史上首位数学和计算机最高奖“双料王”诞生
userphoto

2024.07.06 广西

关注

快科技4月11日消息,昨天晚间计算机协会ACM宣布,将“计算机界最高荣誉”图灵奖授予复杂性理论先驱、普林斯顿高等研究院教授艾维·维格森(Avi Wigderson)。

维格森教授在2021年还获得了被誉为“数学界诺贝尔奖”的阿贝尔奖,其也成为首个同时拿下数学和计算机最高奖的科学家。

值得一提的是,他还是2017年阿里达摩院刚成立时首批“十大祖师”之一

ACM表示,这是对维格森教授在计算理论的基础性贡献,包括塑造对计算中随机性作用的理解,以及数十年来在理论计算机科学领域卓越领导力的表彰。

作为一名数学家和计算机科学家,维格森在计算复杂性理论、算法和优化、随机性和密码学、并行和分布式计算、组合学、图论以及理论计算机科学与数学、科学之间的关联等领域都是领军学者。

维格森最重要的贡献,就是增强了人类对计算中随机性和伪随机性作用的理解。

简单来说,20世纪70年代末,科学家们发现对于许多难题,采用随机性的算法(也称为概率算法)可以远远胜过其确定性方案。

而在20世纪80年代,维格森与Richard Karp合作,发现了一种针对某个难题的随机算法,然后发现:能够将其去随机化,从而有效地揭示了它的确定性算法。

在1994年,维格森和Noam Nisan证明,如果存在任何自然难题,那么每一种有效的随机算法都可以被有效的确定性算法所取代。

更重要的是,他们还发现确定性算法可能使用“伪随机”序列——也就是看似随机但实际上并非随机的数据串。

这一系列研究彻底改变了计算机科学家对随机性的看法,并适用于理论计算机科学的许多领域。

ACM将图灵奖这一重要荣誉颁给了维格森,主要嘉奖的就是他在如上领域的贡献。

【本文结束】如需转载请务必注明出处:快科技

责任编辑:黑白

本站仅提供存储服务,所有内容均由用户发布,如发现有害或侵权内容,请点击举报
打开APP,阅读全文并永久保存 查看更多类似文章
猜你喜欢
类似文章
【热】打开小程序,算一算2024你的财运
连接数学和计算机科学的先驱
简约而不简单,“零知识证明”曾被纯数学家看不起,如今相关研究者已获得2021年阿贝尔奖 | 对话专家...
“密码”促进经济社会发展,推动交叉学科进步
找到你混乱生活中的秩序
小乐数学科普:将失败转化为突破的计算机科学家——译自Quanta Magazine量子杂志
史上首位阿贝尔奖、图灵奖双得主!2023图灵奖授予随机性大佬Avi Wigderson
更多类似文章 >>
生活服务
热点新闻
分享 收藏 导长图 关注 下载文章
绑定账号成功
后续可登录账号畅享VIP特权!
如果VIP功能使用有故障,
可点击这里联系客服!

联系客服