3月17日，被誉为数学界“诺贝尔奖”的阿贝尔奖(Abel Prize)揭晓。挪威科学和文学院决定将2021年阿贝尔奖授予匈牙利厄特沃什·罗兰大学数学家László Lovász和美国普林斯顿高等研究院计算机科学家Avi Wigderson，以“表彰他们在理论计算机科学和离散数学方面作出的杰出贡献，以及使其在现代数学中心领域中发挥主导作用。”阿贝尔奖委员会主席Hans Munthe-Kaas表示：“正是由于这两位作出的突破性贡献，离散数学和相对‘年轻’的理论计算机科学领域现已牢固确立为现代数学的中心领域。”
至少从古希腊时代开始，算法就一直是数学的中心，算法包括孩子在学校学习的简单程序（例如乘除法）。今天，算法和互联网安全应用是我们日常生活中不可或缺的一部分。László Lovász和Avi Wigderson的研究在这一发展中发挥了重要作用。
阿贝尔奖于2002年1月1日设立，为了纪念2002年挪威著名数学家尼尔斯·亨利克·阿贝尔(N.H.Abel，1802－1829)二百周年诞辰。设立此奖的另一个原因也是诺贝尔奖没有数学奖项。阿贝尔奖于2003年6月3日首次颁发，其目的是颁发给数学领域杰出科学工作者，奖金为750万挪威克朗，约合5803156人民币。阿贝尔奖与菲尔兹奖、沃尔夫奖，被称为国际最高数学“三大奖”。华人数学家丘成桐是菲尔兹奖首位华人得主、沃尔夫数学奖得主；陶哲轩获得菲尔兹奖，陈省身获得沃尔夫数学奖。
Lovász于1948年出生在布达佩斯，在一个鼓励有才华的孩子竞争解决难题的环境中成长。在十几岁时，Lovás就成为了一位数学界的明星，且已跻身过去半个世纪以来最杰出的数学家之列。他的早期灵感大部分来自匈牙利著名的数学家PaulErdős。
20世纪70年代，图理论成为最早能够阐明新兴计算复杂性领域的纯数学领域之一。Lovás研究的主要影响之一是确立了离散数学能够解决计算机科学基本理论问题的方法。他对基础研究及其应用感兴趣，并且在Microsoft担任全职研究人员长达七年，担任两个学术职位。他解决了网络数学理论中的主要问题，例如计算对节点进行着色的可能方法的数量，同时确保任何两个相邻节点始终是不同的颜色。
Lovász最著名的结果之一是他与两位荷兰数字理论家Arjen和Hendrik Lenstra 一起设计的算法。这种称为LLL的算法将由整数组成的大向量分解为最短向量的总和。它在纯数学的各个领域都有应用，并且对于数据加密的研究已变得至关重要。基于整数向量的密码学密钥被视为对未来互联网安全性的一种前途，因为与当今通信中通常使用的密钥不同，人们认为它们将不易受到未来量子计算机的破解。
Lovász于2007年至2010年担任国际数学联盟主席。他还于2014年至2020年担任匈牙利科学院院长。Lovász荣获过多个奖项，包括 1999 年沃尔夫奖、1999 年高德纳奖、2001 年哥德尔奖和2010年京都奖。
Wigderson于1956年出生于以色列海法。他曾在以色列和美国学习，并曾担任过各种学术职务，于1999年加入新泽西州普林斯顿高等研究院 (IAS)，并工作至今。
Wigderson最著名的成就之一就是阐明了随机性在计算中的作用。在许多情况下，比如寻找走出迷宫的路，象征性的投掷硬币让算法能够快速找到解决方案，但原因并不明显。
Wigderson从1990年代与同行合作，研究出如果使用随机性的算法可以运行高效，那么必须存在另一种几乎与之效率相同的非随机算法。这从理论上保证了随机算法确实可以找到正确的解决方案。
Wigderson的另一项主要研究在信息经济中变得越来越重要。它涉及“零知识证明”，这是一种允许某人在不透露任何有关陈述内容信息的情况下验证陈述正确性的方法。
零知识证明对于认证数字货币（例如比特币）至关重要，也可以帮助验证一个人的身份。例如，通过回答验证者的问题，某人可以给出拥有正确密码的零知识证明，而无需透露密码本身。在1991年，Wigderson及其合作者证明，所有的数学陈述都可以以一种允许零知识证明的方式进行翻译。
1994年，Avi Wigderson获得了罗尔夫·内万林纳计算机科学奖、2009年哥德尔奖和2019年高德纳奖等。
自2003年阿贝尔奖设立以来，Lovász是第三位匈牙利出生的获奖者，Wigderson是第二位以色列人。
内容链接：
https://www.nature.com/articles/d41586-021-00694-9
https://www.abelprize.no/nyheter/vis.html?tid=76397
原创文章，作者：Gloria，如若转载，请注明来源华算科技，注明出处：https://www.v-suan.com/index.php/2023/10/17/159c3684b3/
