北京
科技日报记者 刘霞
据英国《自然》杂志网站10日报道，美国纽约市计算机械协会（ACM）10日宣布，美国普林斯顿高等研究所的艾维·维格森因“对计算理论的基础性贡献，包括重塑我们对随机性在计算中所起作用的理解，以及他在计算机理论科学领域数十年所取得的卓越成绩”摘得2023年图灵奖。
2023年图灵奖获得者维格森。图片来源：《自然》网站
图灵奖以已故英国著名数学家艾伦·图灵的名字命名，被誉为“计算机界的诺贝尔奖”，今年的奖金为100万美元。2021年，维格森已因其对计算机科学的数学贡献获得阿贝尔奖。
在硬件层面，计算机能以可预测的方式工作，但这会使它们很难对现实世界的问题进行建模，而这些问题往往具有随机性和不可预测性。在长达数十年的职业生涯中，维格森证明，计算机也可利用其运行算法中的随机性。在20世纪80年代，维格森及其同事发现，通过在一些算法中插入随机性，可使算法更容易、更快地求解。
维格森最重要的发现之一是明确了问题类型与随机性之间的关系。他还证明，某些包含随机性且难以运行的算法能变得具有确定性或非随机性，且更容易运行。这些发现有助于计算机科学家更好地理解该领域最著名的未经证实的猜想之一，即“P≠NP”。
受求知欲而非实用性驱动，维格森在20世纪80年代互联网还未出现前就开始探索随机性和计算机之间的关系。随着技术不断进步，他的想法对从密码学到云计算在内的现代计算应用程序变得非常重要。维格森与以色列魏茨曼科学研究所的俄德·戈德赖希等人也详细阐述了在不披露信息的情况下验证信息的方法，这些方法是在不同用户之间建立信任的一种方式，成为了当今加密货币和区块链的基础。
（来源：科技日报）
特别声明：以上内容(如有图片或视频亦包括在内)为自媒体平台“网易号”用户上传并发布，本平台仅提供信息存储服务。
Notice: The content above (including the pictures and videos if any) is uploaded and posted by a user of NetEase Hao, which is a social media platform and only provides information storage services.
