洛瓦斯 - 科学知识网－介绍自然科学知识，传播科学知识文化

网站地图	RSS订阅
本站搜索	收藏本站

		当前位置：首页>>科学人物>>数学家>>文章内容

洛瓦斯

来源：作者：发布时间：2007-01-13

洛瓦斯（Lászlo Lovász）

(1948-)

1999年Wolf数学奖奖给匈牙利数学家洛瓦斯（Lászlo Lovász）和美国数学家斯坦（Elias M. Stein）。

洛瓦斯1948年生于匈牙利布达佩斯，1971年由E?tv?s Loránd大学获自然科学博士学位，1977年由匈牙利科学院获数学科学博士学位，1978年到1982年任Jozsef Attila大学教授，1983年到1993年任E?tv?s Lorand大学教授。1993年赴美任Yale大学计算机科学系教授，1979年被选为匈牙利科学院通讯院士，同年获美国SIAM的Polya奖。1982年获美国数学会D. Ray Falkerson奖，1985年获匈牙利国家奖金，1993年获荷兰数学会Brouwer奖章，1998年获匈牙利国家功勋奖章。

洛瓦斯在离散数学和计算机科学方面做了大量划时代的工作，他解决了若干重大猜想，如完全图猜想和Kneser猜想。他引入深刻的技术来自多面体几何和拓扑学，表明他的基础博大精深。他引进许多新的算法思想，包括应用椭球方法于组合最优化，为后者奠定了新方向。他设计许多算法，包括格子基约化算法，拟阵奇偶性算法以及体积计算的改进都对理论计算机科学产生深刻冲击。在计算复杂性方面，他提出NP的PCP刻划及其与逼近的难度的关系。他还发展了概率方法，他的“局部引理”是其早期主要结果之一。他还著有大量书籍和综述，对广阔的领域产生巨大影响。

[

收藏] [

推荐] [

评论(0条)] [返回顶部] [打印本页] [关闭窗口]

用户名：（新注册）密码：匿名评论

评论内容：(不能超过250字，需审核后才会公布，请自觉遵守互联网相关政策法规。

§最新评论：

热点文章

·林群
·极致的美是疯狂？
·麦克斯韦
·华罗庚
·马尔科夫
·Pearson
·数学家大会
·王梓坤
·张广厚
·科恩
·博雷尔
·雅格布·伯努利
·郭守敬
·柯尔莫果洛夫
·陈省身数学奖
·严志达
·博特
·艾萨克·牛顿
·莱布尼茨
·赵爽

程序 by DedeCms