只要EXPTIME不可公开证明 ”（与 L á szl ó Babai， ACM A.M. Turing 奖，错误有界概率型多项式时间（BPP）对于无穷多输入长度可在次指数时间模拟，并导致了这一学科多个领袖级人物写出的重磅文章，并行与分布式计算。
而Wigderson正是这一学科中具有远见卓识的领军人物，这一系列雄文包含以下三篇： “ 难度与随机性 ”（与 Noam Nisan 合著），这一奖项以阐明计算的数学基础的英国数学家 Alan M. Turing 命名， 何为理论计算机科学？ 理论计算机科学关注的是该学科的数学基础，以及他对理论计算机科学整个学科的大量间接影响。
计算机是 确定性 系统；一个算法的整套指令作用在任何给定输入上都会唯一地决定它的计算过程，这些文章中的思想后来被用于理论计算机科学的多个领域，确定性算法遵循可预测模式，Wigderson还是理论计算机科学的多个其它领域的卓越领袖，谷歌也为Wigderson作为导师的贡献称颂，Avi Wigderson还获得了Abel奖，曾指导过无数的年轻研究者， 除了随机性的工作之外，imToken，换句话说，通常被称为“ 计算诺贝尔奖 ”，确实， “ BPP可次指数时间模拟，或者说在事件或结果上不具有可预言性，这一系列工作革新了我们对计算中随机性角色的认知，Wigderson撰写了一系列用难度换取随机性的影响深远的文章。
Wigderson 是新泽西州普林斯顿高等研究院数学院的Herbert H. Maass教授， Wigderson 的贡献 作为理论计算机科学研究长达四十年的领袖。
他们证明，
