第六百六十六章 2021年度阿贝尔奖揭晓：这是计算机与数学的共荣时代（2 / 2）

lovász在算法设计领域最负盛名的发现是lovász局部引理。

lovász还参与了一篇有关概率可检测证明定理（pcp定理）的论文，该论文现已发展成为计算复杂性最重要的领域之一。

而除了致力于计算机科学的基础工作外，lovász还设计了功能强大、应用广泛的算法，例如lll算法。

该算法由lovász与arjenlenstra和hendriklenstra一同创立，算法也因此命名为“lenstra-lenstra-lovasz（lll）”。

lll格基约化算法自1982年被提出以来，已被成功应用于计算机代数、编码理论、密码分析、算法数论、整数规划等众多领域，显示出了非凡的发展潜力。

wigderson深化了数学和计算机科学之间的联系，他研究了随机性在辅助计算中的作用。

他以能够发现明显不相关的领域之间的联系而闻名。

他与omerreingold和salilvadhan一起发展的zig-zaggraphproduct就是一个示例。

zig-zaggraphproduct将组合理论、图理论与复杂性理论相关联，并在应用方面取得了惊人的效果。

wigderson的另一个成就是对零知识证明做出了根本性的贡献，这一密码学领域的新概念，现在正被应用于区块链技术。