洛瓦斯（Lászlo Lovász）(1948-)1999年Wolf數學獎獎給匈牙利數學家洛瓦斯（Lászlo Lovász）和美國數學家斯坦（Elias M. Stein）。
基本介紹
- 中文名：洛瓦斯
- 外文名：Lászlo Lovász
- 國籍：匈牙利
- 主要成就：(1948-)1999年Wolf數學獎得主
簡介,成就,
簡介
洛瓦斯（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刻劃及其與逼近的難度的關係。他還發展了機率方法，他的“局部引理”是其早期主要結果之一。他還著有大量書籍和綜述，對廣闊的領域產生巨大影響。
