更新时间:2024-03-25 18:35
拉兹洛·洛瓦兹(László Lovász),1948年3月9日出生于匈牙利布达佩斯,欧洲科学与艺术学院院士,欧洲科学院院士,德国科学院院士,俄罗斯科学院院士,瑞典皇家科学院院士,美国国家科学院院士,罗兰大学名誉教授。
1948年3月9日,拉兹洛·洛瓦兹出生于匈牙利布达佩斯。
1970年,获得匈牙利科学院授予的数学科学候选人学位。
1971年,获得罗兰大学自然科学博士学位。
1971年—1975年,担任布达佩斯罗兰大学研究助理。
1975年,转至约瑟夫·阿蒂拉大学担任讲师。
1977年,被匈牙利科学院授予数学科学博士学位。
1978年—1982年,担任约瑟夫·阿蒂拉大学几何学教授。
1979年,当选为匈牙利科学院通讯院士。
1981年,当选为欧洲科学与艺术学院院士。
1983年—1993年,任布达佩斯罗兰大学计算机科学系教授。
1985年,当选为匈牙利科学院正式院士。
1991年,当选为欧洲科学院院士。
1993年,当选为莱茵兰-威斯特法伦科学院通讯院士。
1993年—1999年,任耶鲁大学计算机科学系教授。
1999年—2006年,担任微软研究院高级研究员。
2002年,当选为德国科学院院士。
2006年,当选为俄罗斯科学院和荷兰皇家艺术与科学院院士,同年出任布达佩斯罗兰大学数学研究所所长(至2011年)、教授(至2018年)。
2007年,当选为瑞典皇家科学院院士。
2009年,当选为伦敦数学学会荣誉会士。
2012年,当选为美国数学学会会士和美国国家科学院院士。
2014年—2020年,担任匈牙利科学院院长。
2018年,成为罗兰大学名誉教授。
2020年,成为阿尔弗雷德·雷尼数学研究所高级研究员。
2021年,当选为挪威科学院外籍院士。
2022年,当选为西班牙皇家数学学会荣誉会士。
拉兹洛·洛瓦兹通过对离散结构的深入研究,他在算法方面为许多数学分支提供了一个联系,他的许多具体研究成果都以阐明图的性质及其算法设计的形式呈现。1972年,拉兹洛·洛瓦兹证明了图论中的弱完美图猜想。这是他早期的代表性成就之一,证明中所显示的方法论作为用线性不等式系统表示离散结构的范式的典范。1979年,他成功解决了信息论领域中一个长期未解决的开放性问题——香农容量问题,在这项工作中,他引入了二次型来表示离散结构,这是半定规划的最早实例,后来成为数学优化中的核心主题之一。通过进一步推进这些开创性成就,他在基于椭球法的算法几何方法的发展中发挥了作用,这导致了次模函数最小化这一重大开放性问题的解决。通过Lovász局部引理,他为离散结构分析的概率方法提供了一个基本工具。他还为概率可检验证明的框架构建以及重要算法(如拟阵匹配算法和整数格基规约算法)的构建做出了贡献。
拉兹洛·洛瓦兹对算法理论产生了巨大的影响(Lovász had an enormous influence on the theory of algorithms)。(高德纳奖评)
拉兹洛·洛瓦兹对图论的许多主题做出了重要贡献(Lovász made key contributions to many topics in graph theory)。(约翰·冯·诺依曼理论奖评)