2023年的图灵奖已授予阿维·威格森（Avi Wigderson），一位数学家发现了计算与随机性之间的奇怪联系。
威格森（Wigderson诺贝尔奖计算，“ 2024年4月10日。
该奖项获得了100万美元的奖励，仅在新泽西州普林斯顿州普林斯顿高级研究学院的数学学院教授威格森（Wigderson）赢得了2021年ABEL奖，以至于他对计算机科学的贡献赢得了2021年ABEL奖。威格森的理论工作是发展众多进步的关键计算，从云网络到基础加密货币的加密方法。
“威格森（Wigderson）是理论计算机科学领域的高耸的智力力量，这是一项令人兴奋的学科，吸引了一些最有前途的年轻研究人员来应对最困难的挑战，”yannis ioannidis，ACM总裁，在一份声明中说。 “今年的图灵奖表彰了威格森关于随机性的特定工作，以及他对整个理论计算机科学领域的间接但重大影响。”
计算机算法本质上是确定性的，这使他们能够做出预测，但也限制了他们对现实世界中发现的混乱随机性的掌握。实际上，许多问题在计算上被认为是“难”的，而确定性算法则难以有效地解决它们。
但是威格森和他的同事理查德·卡普（Richard Karp）加州大学伯克利分校的计算机科学家找到了一种驯服计算硬度的方法。将随机性插入其算法后，他们发现他们使一些问题更容易解决。
威格森（Wigderson）追逐了这一观察结果，在后来的工作中证明了相反的情况：随机性总是可以从概率算法中剥离，以将其转化为确定性的算法。他的发现以重塑计算机科学的方式照亮了计算硬度与随机性之间的联系。
“从计算机科学的最早日子开始，研究人员已经认识到，合并随机性是为广泛应用设计更快算法的一种方法：”杰夫·迪恩（Jeff Dean）Google Research和Google Deepmind的首席科学家在声明中说。 “更好地理解随机性的努力继续为我们的领域带来重要的好处，威格森在这一领域开设了新的视野。”
