數(shù)學界“諾獎”阿貝爾獎揭曉，頒給數(shù)學與計算機交叉學科，獎金約合575萬元

夢晨 2021-03-18 13:08:00 來源：量子位

曉查 夢晨 發(fā)自 凹非寺
量子位 報道 | 公眾號 QbitAI

被譽為“數(shù)學界諾貝爾獎”的阿貝爾獎正式揭曉。

匈牙利數(shù)學家拉茲洛·洛瓦茲(László Lovász)和以色列計算機科學家艾維·維格森(Avi Wigderson)共享2021年該獎項。

表彰其在理論計算機科學和離散數(shù)學方面做出的杰出貢獻，以及在將之塑造為現(xiàn)代數(shù)
學中心領域中發(fā)揮的主導作用。

△左：洛瓦茲，右：維格森

阿貝爾獎與菲爾茲獎、沃爾夫獎并稱為數(shù)學屆三大獎，是國際數(shù)學界的最高榮譽之一。

二人在理解計算中的隨機性和探索高效計算的邊界方面做出了根本性的貢獻。

計算復雜性理論為互聯(lián)網(wǎng)安全提供了理論基礎。今天算法和互聯(lián)網(wǎng)安全應用已成為我們所有人日常生活的組成部分。

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

獲獎的維格森認為，此次獲獎代表了數(shù)學界對計算理論這一領域的認可，不光是對他自己的成果的認可。

洛瓦茲則表示，純數(shù)學和應用數(shù)學現(xiàn)在越來越分不開了，而且這是一個好的趨勢。

阿貝爾獎2001年由挪威科學和文學院設立，自2003年開始每年頒發(fā)一次。

與菲爾茲獎相比，阿貝爾獎對獲獎者沒有年齡限制，其獎金為750萬挪威克朗（約合575萬人民幣），與諾貝爾獎相當，遠高于菲爾茲獎的1.5萬加元，彌補了數(shù)學界沒有諾貝爾獎的缺憾。

洛瓦茲：三獲IMO金牌的神童

洛瓦茲·拉茲洛1948年出生于匈牙利首都布達佩斯。

洛瓦茲從小就對數(shù)學感興趣，14歲那年，他在一本雜志上讀到了著名數(shù)學家保羅·埃爾德什的文章，因為非常喜歡，他至少讀了20遍。

一年后，正在讀高中的洛瓦茲有幸結(jié)識了埃爾德什本人。在埃爾德什的鼓勵支持下，洛瓦茲在1964~1966年連續(xù)3年獲得國際奧數(shù)競賽（IMO）金牌。

洛瓦茲17歲就發(fā)表了第一篇學術(shù)論文，22歲就被匈牙利科學院授予數(shù)學科學副博士（Candidate）學位，此時他已經(jīng)發(fā)表了15篇論文。

20世紀90年代，洛瓦茲在耶魯大學擔任教授，之后他回到羅蘭大學擔任其數(shù)學研究所的所長。2014~2020年期間他還是匈牙利科學院院長。

洛瓦茲的研究領域涉及組合優(yōu)化、算法、復雜性、圖論和隨機行走的離散數(shù)學問題。

尤其是在圖論方面，洛瓦茲做出了頗多貢獻，他與埃爾德什合作，將概率方法引入到圖論中，后來成為該領域的主要工具之一。

除了計算機科學基礎理論外，他還和Arjen Lenstra、Hendrik Lenstra一起開發(fā)了被廣泛使用的“LLL算法”。目前，唯一已知能承受量子計算機攻擊的加密系統(tǒng)正是基于該算法。

除阿貝爾獎之外，洛瓦茲還曾獲得1999年沃爾夫獎（與阿貝爾獎齊名的數(shù)學獎）、1999年高德納獎、2001年哥德爾獎和2006年馮諾依曼理論獎。

洛瓦茲的妻子Katalin Vesztergombi也是一名數(shù)學家，兩人高中時因數(shù)學而結(jié)識。

維格森：發(fā)展了計算復雜性理論

維格森于1956年在以色列出生。畢業(yè)于以色列理工學院和美國普林斯頓大學，1983 年憑借論文《組合復雜性的研究》獲得博士學位，1999年加入普林斯頓高等研究院并工作至今。

維格森以能發(fā)現(xiàn)不相關領域之間的聯(lián)系而聞名。

他深化了數(shù)學和計算機科學之間的聯(lián)系。他與Omer Reingold 和 Salil Vadhan 一起發(fā)展的之字形圖積就是一個示例，該之字形圖積將組合理論、圖理論與復雜性理論相關聯(lián)，并得到了驚人的應用，比如如何最好地走出迷宮。

他最著名的成就之一是闡明了隨機性對計算速度的作用。維格森與合作者提出，在一定假設條件下，對于一個快速隨機性算法，一定存在另一個非隨機算法與他同樣快。這個猜想被稱為P=BPP，改變了計算機科學家對隨機的看法。

維格森的另一項重要工作是零知識證明。

例如兩個百萬富翁，他們想證明誰更富有，但兩個人都不透露他們擁有多少財富。零知識證明可以用于秘密地證明任何有關秘密數(shù)據(jù)的公開結(jié)果。

這在加密貨幣中有著重要應用，你可以向他人證明你已獲得加密貨幣，而不必泄露任何細節(jié)。

1994 年，維格森獲得了由國際數(shù)學聯(lián)盟頒發(fā)的羅爾夫·內(nèi)萬林納計算機科學獎。此外還有2009年的哥德爾獎和2019年的高德納獎。

2021阿貝爾獎官方頁面：

https://www.abelprize.no/seksjon/vis.html?tid=76391

參考鏈接：
[1]
https://www.nature.com/articles/d41586-021-00694-9
[2]
https://www.nytimes.com/2021/03/17/science/abel-prize-mathematics.html
[3]
https://www.quantamagazine.org/avi-wigderson-and-laszlo-lovasz-win-abel-prize-20210317/
[4]
https://www.thepaper.cn/newsDetail_forward_11751132
[5]
https://mathshistory.st-andrews.ac.uk/Biographies/Lovasz/