作者 | 韓揚眉

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

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

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

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

今天，算法和互聯(lián)網(wǎng)安全應(yīng)用是我們?nèi)粘Ｉ钪胁豢苫蛉钡囊徊糠帧＠澛濉ぢ逋咂澓桶S·維格森的研究在這一發(fā)展中發(fā)揮了重要作用。

拉茲洛·洛瓦茲

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

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

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

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

艾維·維格森

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

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

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

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

“能夠生活在這個時代，我認為自己非常幸運。”他說。“計算復雜性是一個年輕的領(lǐng)域，也一個非常民主、友好、注重合作的領(lǐng)域，非常符合我的天性。當然，它充滿了智力問題與挑戰(zhàn)。”