拉兹洛·洛瓦兹的个人简介
拉兹洛·洛瓦兹(László Lovász,1948年3月9日-),匈牙利数学家,主要以在组合数学中的贡献知名。
2021年3月,拉兹洛·洛瓦兹和以色列计算机科学家艾维·维格森共享2021年阿贝尔奖。
人物经历
洛瓦兹于1948年3月9日出生于布达佩斯市。他的父亲是一位外科医生。洛瓦兹14岁的时候读到了埃尔德什·帕尔写的一篇数学文章并为之着迷。一年后他结识了埃尔德什。两人成为好友,谈论数学和其它话题。这段经历深刻地激励了洛瓦兹探求更多的知识。
高中阶段,洛瓦兹于1964年、1965年和1966年三次获得国际数学奥林匹克的金牌,其中还两次获得特别奖。
洛瓦兹17岁就发表了第一篇学术论文,22岁就被匈牙利科学院授予数学科学副博士(Candidate)学位,此时他已经发表了15篇论文。
20世纪90年代,洛瓦兹在耶鲁大学担任教授,之后他回到罗兰大学担任其数学研究所的所长。2014~2020年期间他还是匈牙利科学院院长。
洛瓦兹的研究领域涉及组合优化、算法、复杂性、图论和随机行走的离散数学问题。
尤其是在图论方面,洛瓦兹做出了颇多贡献,他与埃尔德什合作,将概率方法引入到图论中,后来成为该领域的主要工具之一。
除了计算机科学基础理论外,他还和Arjen Lenstra、Hendrik Lenstra一起开发了被广泛使用的“LLL算法”。目前,唯一已知能承受量子计算机攻击的加密系统正是基于该算法。
主要荣誉
洛瓦兹于1993年被授予布劳威尔奖,于1999年被授予沃尔夫奖,于2007年被授予鲍耶奖,以及于2008年被授予匈牙利的塞切尼奖。他于2008年获得欧洲研究委员会的研究经费。他于2006年当选荷兰皇家艺术与科学学院外籍院士,于2007年当选瑞典皇家科学院外籍院士,于2009年当选伦敦数学学会的荣誉会员。他荣获2010年基础科学部门的京都奖。他于2012年当选美国数学学会会士。
2021年3月,拉兹洛·洛瓦兹和以色列计算机科学家艾维·维格森共享2021年阿贝尔奖。