图灵奖揭晓!史上首位数学和计算机最高奖"双料王"(图)
复杂性理论先驱、普林斯顿高等研究院教授艾维·维格森(Avi Wigderson)摘得。
美国计算机协会(ACM)表示,表彰他对计算理论的基础性贡献,包括重塑人类对计算中随机性作用的理解,以及数十年来在理论计算机科学领域的领导地位。
加上2021年获得的阿贝尔奖,维格森教授现在一举成为首个同时拿下数学和计算机最高奖的科学家。
(阿贝尔奖也被誉为“数学界诺贝尔奖”)。
此外,他还是2017年阿里达摩院刚成立时首批“十大祖师”之一。
业内人士纷纷赶来表示祝贺,a16z的研发主管表示:除了已有的学术成果外,也是因为他几十年来孜孜不倦的领导力,才带来理论计算机科学界的长青与活力。
比如,没有他,可能就不会有西蒙斯计算理论研究所。
值得一提的是,他还在5个月前来到清华叉院做客,对当下大语言模型的发展表达了自己的看法。
复杂性理论先驱荣获图灵奖
作为一名数学家和计算机科学家,维格森最重要的贡献就是增强了人类对计算中随机性和伪随机性作用的理解。
具体什么意思?
20实际70年代末,计算机科学家们已经发现:
随机性和计算难度之间存在显着联系。
(这里的计算难度之高指的是那些没有有效算法,即无法在合理的时间内解决的自然问题,它们计算起来比较困难。)
分享: |
注: | 在此页阅读全文 |