图灵奖揭晓!历史首位数学、计算机双料大奖得主!

4月11日,号称计算机界“诺贝尔奖”的图灵奖,正式揭晓,由普林斯顿高等研究院教授艾维·维格森(Avi Wigderson)获得,表彰他在复杂性理论方面所做出的杰出贡献,维格森此前还获得了阿贝尔奖,成为首个同时拿下数学和计算机双料大奖的科学家!

图灵奖揭晓!历史首位数学、计算机双料大奖得主!


维格森毕业于海法大学,从小本来打算学习数学,但是父母强烈建议维格森主修计算机科学,维格森回忆,事实证明这个决定是非常有远见的。随后,维格森前往普林斯顿大学深造,在理查德·利普顿 (Richard Lipton) 的指导下,完成了“计算复杂性研究”的博士论文,获得计算机科学博士学位。

图灵奖揭晓!历史首位数学、计算机双料大奖得主!

在上世纪80年代,维格森极具开创性地将随机性的概念引入到计算困难问题的研究,当时计算机领域,确定性算法是指那些在给定相同的输入时总是产生相同输出的算法,而维格森的概率算法,或者说是随机性算法,可能会产生不同的结果,每次执行时都依赖于随机选择或随机事件。

图灵奖揭晓!历史首位数学、计算机双料大奖得主!

随机性似乎无处不在,但事实上却很难找到。1994年,维格森和计算机科学家诺姆·尼森,两人深入探讨了随机性算法与确定性算法之间的联系,发现了确定性算法可以利用所谓的“伪随机”序列,使得算法能够在每次执行时产生一致的结果。

图灵奖揭晓!历史首位数学、计算机双料大奖得主!


复杂性理论是理论计算机科学和数学的一个分支,致力于将可计算问题根据它们本身的复杂性分类,并将这些类别联系起来,比如一个可计算问题,可以用计算机通过一系列机械的数学步骤解决问题,也就是我们俗称的算法,复杂性理论领域最著名的问题,就是P与NP问题,维格森主要是研究随机性算法。

图灵奖揭晓!历史首位数学、计算机双料大奖得主!

维格森发现在某些情况下,概率算法可以提供比已知的确定性算法更高效的解决方案,尤其是在一些计算困难的问题上面,维格森的研究,成为计算复杂性理论和随机化算法设计领域的一个里程碑,不仅推动了理论的发展,也为实际应用中的算法设计和分析提供了新的途径。

图灵奖揭晓!历史首位数学、计算机双料大奖得主!

2021年,数学界的“诺贝尔奖”阿贝尔奖公布(菲尔兹奖和沃尔夫数学奖也被称为数学诺奖,菲奖年龄限制),从小喜欢数学的维格森阿贝尔奖,目前也成为唯一一个同时摘得数学领域阿贝尔奖和计算机科学领域图灵奖的学者。

图灵奖揭晓!历史首位数学、计算机双料大奖得主!

维格森现为普林斯顿高等研究院数学学院Herbert H. Maass教授,除了图灵奖和阿贝尔奖两项终身成就外,还在94年获得内万林纳奖、09年获得哥德尔奖、19年获得高德纳奖,谷歌传奇程序员Jeff Dean称赞维格森,“他帮助我们更好的理解随机性,帮助谷歌获得了巨大的收益,谷歌向维格森的研究成果致敬,他的伟大想法和研究方向,会继续激励新一代的研究人员继续努力!”

图灵奖揭晓!历史首位数学、计算机双料大奖得主!


机器学习基础:

AI编年史——深度学习的发展史(收藏向)

AI编年史2——GPT是如何诞生的?

AI学术巨佬——何恺明,从游戏中获得论文灵感

AI领军人物——孙剑,重剑无锋的经典之作

AI传奇巨佬——汤晓鸥,中国人工智能领袖人物!

张益唐——黎曼猜想,华人数学家再创重大突破!

B站大学——线代不挂科,MIT传奇教授的最后一课!

华为——盘古大模型解读,专注“小模型”工业落地!

英伟达——跟着老黄学AI,英伟达官方免费推出AI课!

微软免费AI课程——18节课,初学者入门大模型!

机器学习——科学家周志华,成为中国首位AI顶会掌门人!

机器学习入门——数学基础(积分篇

机器学习入门——数学基础(代数篇

机器学习入门——数学基础(贝叶斯篇

游戏&AI系列:

AI——是游戏NPC的未来吗?

巫师三——AI如何帮助老游戏画质重获新生

AI女装换脸——FaceAPP应用和原理

AI捏脸技术——你想在游戏中捏谁的脸?

Epic虚幻引擎——“元人类生成器”游戏开发(附教程)

脑机接口——特斯拉、米哈游的“魔幻未来技术”

白话科普——Bit到底是如何诞生的?

永劫无间——肌肉金轮,AI如何帮助玩家捏脸?

Adobe之父——发明PDF格式,助乔布斯封神

论文相关:

毕业季杂谈——如何随时免费使用中国知网?

毕业季杂谈——论文降重的“奇技淫巧”

毕业季杂谈——大学教材如何获取

毕业论文——Latex论文排版语言介绍

#gd的ai&游戏杂谈#

#免责声明#

①本站部分内容转载自其它媒体,但并不代表本站赞同其观点和对其真实性负责。

②若您需要商业运营或用于其他商业活动,请您购买正版授权并合法使用。

③如果本站有侵犯、不妥之处的资源,请联系我们。将会第一时间解决!

④本站部分内容均由互联网收集整理,仅供大家参考、学习,不存在任何商业目的与商业用途。

⑤本站提供的所有资源仅供参考学习使用,版权归原著所有,禁止下载本站资源参与任何商业和非法行为,请于24小时之内删除!

给TA打赏
共{{data.count}}人
人已打赏
生活杂谈

雷军点赞王腾首次主讲发布会:扛起Redmi旗帜 卢伟冰后继有人

2024-4-11 0:00:00

生活杂谈

1973年密西西比州外星人绑架事件:出现新证人

2024-4-13 0:00:00

0 条回复 A文章作者 M管理员
    暂无讨论,说说你的看法吧
个人中心
购物车
优惠劵
今日签到
有新私信 私信列表
搜索