2021 年度阿贝尔奖颁发给匈牙利和以色列的两位数学家及计算机科学家
作者: 时间:2021-04-05
北京时间 2021 年 3 月 17 日晚,2021 年度阿贝尔奖揭晓。挪威科学与文学院将奖项授予了匈牙利厄特沃什 · 罗兰大学教授 László Lovász 和美国普林斯顿高等研究院教授 Avi Wigderson,以表彰他们「对理论计算机科学和离散数学的基础性贡献,以及在将这两个学科塑造成为现代数学核心领域过程中发挥的主导作用」。
20 世纪 70 年代,Lovász 和 Wigderson 的学术生涯正式开启,当时理论计算机科学和理论数学几乎是完全分离的两种学科。这一时期,「计算复杂性」理论被提出,现在已经成为连接理论计算机科学和数学的重要领域,为网络安全提供了理论基础。
同一时期,数学家们意识到,离散数学在计算机科学有了新的应用领域。如今,相关算法和网络安全已经成为日常生活中不可或缺的组成部分。Lovász 和 Wigderson 在这一过程中发挥了重要作用。
经过多年的探索,他们两人在理论数学领域不断地证明定理和提出方法,并在计算机科学尤其是密码学中获得了实际应用。