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