2021阿贝尔奖授予理论计算机科学和离散数学

发布: 2021/03/18 10:15

3月17日,2021年阿贝尔奖揭晓。挪威科学和文学院决定将2021年阿贝尔奖授予匈牙利厄特沃什·罗兰大学教授拉兹洛·洛瓦兹(László Lovász)和美国普林斯顿高等研究院教授艾维·维格森(Avi Wigderson),以“表彰他们在理论计算机科学和离散数学方面作出的杰出贡献,以及使其在现代数学中心领域中发挥主导作用。”

 

 

阿贝尔奖于2002年1月设立,2003年6月3日首次颁发,其目的是颁发给数学领域的杰出科学工作者奖金为750万挪威克朗(约合人民币575万元)。该奖项与菲尔兹奖、沃尔夫数学奖并称国际数学界“三大奖”。

“计算复杂性”理论最早于20世纪70年代提出,现已成为数学和理论计算机科学的成熟领域,为互联网安全提供了理论依据。同样是在20世纪70年代,新一代数学家意识到,离散数学在计算机科学中有了新的应用领域。

今天,算法和互联网安全应用是我们日常生活中不可或缺的一部分。拉兹洛·洛瓦兹和艾维·维格森的研究在这一发展中发挥了重要作用。

“在过去几十年中,拉兹洛·洛瓦兹和艾维·维格森一直是推动实现相关发展的主导力量。他们的研究在很多方面是相互交错的,特别是,他们都对理解计算中的随机性和探索高效计算的边界做出了巨大贡献,”阿贝尔奖委员会主席汉斯·考斯(Hans Munthe-Kaas)表示。

他说:“正是由于这两位所做出的突破性贡献,离散数学和相对“年轻”的理论计算机科学领域现已牢固确立为现代数学的中心领域。”

 

 

人物简介

 

拉兹洛·洛瓦兹(László Lovász)

 

拉兹洛·洛瓦兹从十几岁起就成为了一位杰出的数学家,他的成就高度远非早年的承诺可达。他于1948年出生于匈牙利布达佩斯,他在布达佩斯一所专为天才学生教授专业数学课的高中学习拉兹洛·洛瓦兹学业出色,曾荣获1964年、1965年及1966年国际数学奥林匹克竞赛金牌。后就读于布达佩斯罗兰大学,22岁获得计算机科学博士学位。

他的研究在离散数学和计算机科学领域之间搭建了联系曾以作家的身份为社区服务,作品以清晰易懂而著称,同时,他也是一名鼓舞人心的讲师和一名出色的领导者,还曾担任过一届国际数学联盟主席(2007-2010年)。

20世纪70年代,图理论成为最早能够阐明新兴计算复杂性领域的纯数学领域之一。拉兹洛·洛瓦兹研究的主要影响之一是确立了离散数学能够解决计算机科学基本理论问题的方法。他说,能够亲身经历一段数学发展与应用领域完全契合的时期,他感到非常幸运。

除了在计算机科学基础方面的研究外,拉兹洛·洛瓦兹还设计了具有广泛应用的强大算法。LLL算法即为其中之一,该算法以拉兹洛·洛瓦兹和阿仁·伦斯特拉Arjen Lenstra和亨德里克·伦斯特拉Hendrik Lenstra兄弟的名字命名,代表了在理解格基方面的概念性突破,并在数字理论、密码学和移动计算等领域有着卓越的应用。目前,唯一已知能够承受量子计算机攻击的加密系统正是基于LLL算法。

拉兹洛·洛瓦兹荣获过多个奖项,包括1999年沃尔夫奖、1999年高德纳奖、2001年哥德尔奖和2010年京都奖。

 

 

艾维·维格森(Avi Wigderson)

 

艾维·维格森1956年出生于以色列海法,毕业于以色列理工学院,获计算机科学理学士学位。后转到普林斯顿大学攻读研究生,1983年凭借论文《组合复杂性的研究》获博士学位。随后在耶路撒冷希伯来大学任教,并被授予终身教职。

他于1999年加入普林斯顿高等研究院(IAS)并工作至今。2016年,在庆祝艾维·维格森60岁生日时,IAS院长罗贝特·捷格拉夫(Robbert Dijkgraaf)说,艾维·维格森开创了理论计算机科学领域在该研究院的黄金时代。

艾维·维格森以能够发现明显不相关的领域之间的联系而闻名。他深化了数学和计算机科学之间的联系。可以说,他对扩大和深化复杂性理论领域的贡献——本身与算法的速度和效率有关——比任何其他人都大。

艾维·维格森对复杂性理论中的每一个主要的开放性问题都进行了研究。在许多方面,这个领域已经在围绕着他而演变。他与 100 多人共同撰写了论文,深化了数学和计算机科学之间的联系。

互联网密码学是复杂性理论目前最重要的应用。在职业生涯的早期,艾维·维格森在这方面做出了根本性的贡献,包括现在用于加密货币技术的零知识证明。

1994年,艾维·维格森获得了罗尔夫·内万林纳计算机科学奖。他的众多其他奖项还包括2009年哥德尔奖和2019年高德纳奖。

 

本文主要信息来源于阿贝尔奖官网(www.abelprize.no)以及科学网

学会办公室供稿




 

上一篇 下一篇