图灵奖正式揭晓!史上首位数学和计算机最高奖“双料王”诞生
昨天晚间计算机协会ACM宣布,将“计算机界最高荣誉”图灵奖授予复杂性理论先驱、普林斯顿高等研究院教授艾维·维格森(Avi Wigderson)。
维格森教授在2021年还获得了被誉为“数学界诺贝尔奖”的阿贝尔奖,其也成为首个同时拿下数学和计算机最高奖的科学家。
值得一提的是,他还是2017年阿里达摩院刚成立时首批“十大祖师”之一
ACM表示,这是对维格森教授在计算理论的基础性贡献,包括塑造对计算中随机性作用的理解,以及数十年来在理论计算机科学领域卓越领导力的表彰。
作为一名数学家和计算机科学家,维格森在计算复杂性理论、算法和优化、随机性和密码学、并行和分布式计算、组合学、图论以及理论计算机科学与数学、科学之间的关联等领域都是领军学者。
维格森最重要的贡献,就是增强了人类对计算中随机性和伪随机性作用的理解。
简单来说,20世纪70年代末,科学家们发现对于许多难题,采用随机性的算法(也称为概率算法)可以远远胜过其确定性方案。
而在20世纪80年代,维格森与Richard Karp合作,发现了一种针对某个难题的随机算法,然后发现:能够将其去随机化,从而有效地揭示了它的确定性算法。
在1994年,维格森和Noam Nisan证明,如果存在任何自然难题,那么每一种有效的随机算法都可以被有效的确定性算法所取代。
更重要的是,他们还发现确定性算法可能使用“伪随机”序列——也就是看似随机但实际上并非随机的数据串。
这一系列研究彻底改变了计算机科学家对随机性的看法,并适用于理论计算机科学的许多领域。
ACM将图灵奖这一重要荣誉颁给了维格森,主要嘉奖的就是他在如上领域的贡献。
本文链接:http://www.hongyuedao.com/content-8-917-1.html
免责声明:本文为转载,非本网原创内容,不代表本网观点。其原创性以及文中陈述文字和内容未经本站证实,对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
-
华为纯血鸿蒙全面与安卓分离!抖音等已加入,微信加紧适配
华为纯血鸿蒙全面与安卓分离 根据您提供的信息,华为的纯血鸿蒙操作系统正在经历一场重大的变革,与安卓系统的依赖关系正在逐渐减弱。以下 [详细] -
不兼容安卓应用,老机型升级华为纯血鸿蒙数据如何处理:云空间移植
华为纯血鸿蒙系统升级数据处理 当老用户考虑升级华为的纯血鸿蒙系统时,他们可能会担心现有数据的处理问题。幸运的是,华为提供了云空间移 [详细] -
坦克300最强对手!全新BJ40刀锋英雄版上市,售18.98万元
坦克300最强对手!全新BJ40刀锋英雄版上市,售18 98万元 基本信息 全新BJ40刀锋英雄版汽油车型-攀登者已正式上市,售价为18 98万元。该 [详细] -
“西装暴徒”!全新梅赛德斯AMGS63上市,起售价263.8万元!
全新梅赛德斯AMGS63上市全新梅赛德斯AMGS63已经正式上市,这款车以其独特的设计和强大的性能而闻名,被誉为“西装暴徒”。此次新车上市, [详细] -
iPhone17Pro或将迈入12GB内存时代,跟上安卓步伐
iPhone17Pro内存升级的最新动态 iPhone17Pro内存升级的最新爆料根据分析师JeffPu的爆料,iPhone17系列将会提供iPhone17、iPhone17Slim、 [详细] -
OPPOK12前瞻:充电5分钟通话10小时,堪称续航之王
OPPOK12前瞻:充电5分钟通话10小时,堪称续航之王 续航能力 OPPOK12被誉为续航之王,其卓越的续航能力得益于搭载的长寿版100W超级闪充和 [详细] -
华为鸿蒙OS4.2正式版最新升级名单,nova9SE等7款机型在内
华为鸿蒙OS4 2正式版最新升级名单 华为鸿蒙OS4 2正式版的最新升级名单包括7款机型,这些机型的具体信息如下所示: 1 华为nova系列 -华为no [详细] -
马斯克:特斯拉一季度销量下降20%,裁员也应该是20%
马斯克关于特斯拉一季度销量下降20%的评论根据媒体报道,特斯拉首席执行官埃隆·马斯克曾表示,他希望裁员的比例能达到20%,这一比例与 [详细] -
聚好看DBdoctor亮相数据库技术嘉年华
4月12-13日由中国DBA联盟(ACDU)和墨天轮社区联合主办的第十三届数据库嘉年华(DTC)于北京盛大召开。海信聚好看携数据库性能诊断产品DBdoctor [详细] -
俄罗斯美女Cos《蜘蛛侠》格温,穿健身服展现完美身材
俄罗斯美女Cos《蜘蛛侠》格温,穿健身服展现完美身材 俄罗斯美女COSERShiroganesama最近分享了她Cos《蜘蛛侠》格温的美图,她身穿健身服装 [详细]