人物經(jīng)歷
洛瓦茲于1948年3月9日出生于布達佩斯市。他的父親是一位外科醫(yī)生。洛瓦茲14歲的時候讀到了埃爾德什·帕爾寫的一篇數(shù)學(xué)文章并為之著迷。一年后他結(jié)識了埃爾德什。兩人成為好友,談?wù)摂?shù)學(xué)和其它話題。這段經(jīng)歷深刻地激勵了洛瓦茲探求更多的知識。
高中階段,洛瓦茲于1964年、1965年和1966年三次獲得國際數(shù)學(xué)奧林匹克的金牌,其中還兩次獲得特別獎。
洛瓦茲17歲就發(fā)表了第一篇學(xué)術(shù)論文,22歲就被匈牙利科學(xué)院授予數(shù)學(xué)科學(xué)副博士(Candidate)學(xué)位,此時他已經(jīng)發(fā)表了15篇論文。
20世紀(jì)90年代,洛瓦茲在耶魯大學(xué)擔(dān)任教授,之后他回到羅蘭大學(xué)擔(dān)任其數(shù)學(xué)研究所的所長。2014~2020年期間他還是匈牙利科學(xué)院院長。
洛瓦茲的研究領(lǐng)域涉及組合優(yōu)化、算法、復(fù)雜性、圖論和隨機行走的離散數(shù)學(xué)問題。
尤其是在圖論方面,洛瓦茲做出了頗多貢獻,他與埃爾德什合作,將概率方法引入到圖論中,后來成為該領(lǐng)域的主要工具之一。
除了計算機科學(xué)基礎(chǔ)理論外,他還和Arjen Lenstra、Hendrik Lenstra一起開發(fā)了被廣泛使用的“LLL算法”。目前,唯一已知能承受量子計算機攻擊的加密系統(tǒng)正是基于該算法。
主要榮譽
洛瓦茲于1993年被授予布勞威爾獎,于1999年被授予沃爾夫獎,于2007年被授予鮑耶獎,以及于2008年被授予匈牙利的塞切尼獎。他于2008年獲得歐洲研究委員會的研究經(jīng)費。他于2006年當(dāng)選荷蘭皇家藝術(shù)與科學(xué)學(xué)院外籍院士,于2007年當(dāng)選瑞典皇家科學(xué)院外籍院士,于2009年當(dāng)選倫敦數(shù)學(xué)學(xué)會的榮譽會員。他榮獲2010年基礎(chǔ)科學(xué)部門的京都獎。他于2012年當(dāng)選美國數(shù)學(xué)學(xué)會會士。
2021年3月,拉茲洛·洛瓦茲和以色列計算機科學(xué)家艾維·維格森共享2021年阿貝爾獎。