-
洛瓦斯
鎖定
洛瓦斯(Lászlo Lovász)(1948-)1999年Wolf數學獎獎給匈牙利數學家洛瓦斯(Lászlo Lovász)和美國數學家斯坦(Elias M. Stein)。
[1]
- 中文名
- 洛瓦斯
- 外文名
- 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刻劃及其與逼近的難度的關係。他還發展了概率方法,他的“局部引理”是其早期主要結果之一。他還著有大量書籍和綜述,對廣闊的領域產生巨大影響。
- 詞條統計
-
- 瀏覽次數:次
- 編輯次數:8次歷史版本
- 最近更新: 然然过六级