作者：韓揚眉 文章源自科學網

關注?哆嗒數學網?每天獲得更多數學趣文

2021年3月17日晚，被譽為數學界“諾貝爾獎”的阿貝爾獎揭曉。挪威科學和文學院決定將2021年阿貝爾獎授予匈牙利厄特沃什·羅蘭大學教授拉茲洛·洛瓦茲（László Lovász）和美國普林斯頓高等研究院教授艾維·維格森（Avi Wigderson），以“表彰他們在理論計算機科學和離散數學方面作出的杰出貢獻，以及使其在現代數學中心領域中發(fā)揮主導作用?！?/p>

阿貝爾獎于2002年1月設立，2003年6月3日首次頒發(fā)，設立的初衷之一是為了彌補數學界沒有諾貝爾獎的遺憾，獎金為750萬挪威克朗（約合人民幣575萬元）。該獎項與菲爾茲獎、沃爾夫數學獎并稱國際數學界“三大獎”。

?

阿貝爾獎委員會主席漢斯·考斯（Hans Munthe-Kaas）表示：“正是由于這兩位作出的突破性貢獻，離散數學和相對‘年輕’的理論計算機科學領域現已牢固確立為現代數學的中心領域?！?/p>

“計算復雜性”理論最早于20世紀70年代提出，現已成為數學和理論計算機科學的成熟領域，為互聯(lián)網安全提供了理論依據。同樣是在20世紀70年代，新一代數學家意識到，離散數學在計算機科學中有了新的應用領域。

今天，算法和互聯(lián)網安全應用是我們日常生活中不可或缺的一部分。拉茲洛·洛瓦茲和艾維·維格森的研究在這一發(fā)展中發(fā)揮了重要作用。

?

人物簡介

拉茲洛·洛瓦茲

拉茲洛·洛瓦茲在十幾歲時便成為數學界的明星，且已躋身過去半個世紀以來最杰出的數學家之列。他的研究為離散數學和計算機科學領域之間搭建了聯(lián)系。他榮獲過多個獎項，包括1999年沃爾夫數學獎，還曾擔任過國際數學聯(lián)盟主席（2007-2010年）。

拉茲洛·洛瓦茲1948年出生于匈牙利布達佩斯，并在當地一所專為天才學生教授專業(yè)數學課的高中學習。他學業(yè)出色，曾獲1964年、1965年及1966年國際數學奧林匹克競賽金牌，后就讀于布達佩斯羅蘭大學，22歲獲計算機科學博士學位。

20世紀70年代，圖理論成為最早能闡明新興計算復雜性領域的純數學領域之一。拉茲洛·洛瓦茲研究的主要影響之一是確立了離散數學能解決計算機科學基本理論問題的方法。他說，“能親身經歷一段數學發(fā)展與應用領域完全契合的時期，感到非常幸運。”

除了在計算機科學基礎方面的研究，拉茲洛·洛瓦茲還設計了具有廣泛應用的強大算法，LLL算法即為其中之一。該算法以拉茲洛·洛瓦茲與阿仁·倫斯特拉（Arjen·Lenstra）和亨德里克·倫斯特拉（Hendrik·Lenstra）兄弟的名字命名。目前，唯一已知能承受量子計算機攻擊的加密系統(tǒng)正是基于 LLL 算法。

艾維·維格森

艾維·維格森1956年出生于以色列海法，畢業(yè)于以色列理工學院，獲計算機科學理學士學位。后轉到普林斯頓大學攻讀研究生，1983年憑借論文《組合復雜性的研究》獲博士學位。隨后在耶路撒冷希伯來大學任教，并被授予終身教職。

他于1999年加入普林斯頓高等研究院（ IAS）并工作至今。2016年，在慶祝艾維·維格森60歲生日時，IAS院長羅貝特·捷格拉夫（Robbert Dijkgraaf）說，艾維·維格森開創(chuàng)了理論計算機科學領域在該研究院的黃金時代。

20世紀70年代末，當艾維·維格森開始他的學術生涯時，“計算復雜性”理論仍處于起步階段。可以說，正是因為他的卓著貢獻，該學科現已成為數學和理論計算機科學的成熟領域，使計算復雜性變得非常重要——為互聯(lián)網安全提供了理論依據。

艾維·維格森對復雜性理論中每一個主要的開放性問題都進行了研究。同時，他平易近人且熱衷于與他人合作研究，指導了一大批年輕的復雜性理論家。

“能夠生活在這個時代，我認為自己非常幸運?！彼f?！坝嬎銖碗s性是一個年輕的領域，也一個非常民主、友好、注重合作的領域，非常符合我的天性。當然，它充滿了智力問題與挑戰(zhàn)。”

關注?哆嗒數學網?每天獲得更多數學趣文