數學界“諾獎”阿貝爾獎揭曉，頒給數學與計算機交叉學科，獎金約合575萬元
表彰他們在理論計算機科學和離散數學方面的貢獻
曉查 夢晨 發自 凹非寺
量子位 報道 | 公眾號 QbitAI
被譽為“數學界諾貝爾獎”的阿貝爾獎正式揭曉。
匈牙利數學家拉茲洛·洛瓦茲(László Lovász)和以色列計算機科學家艾維·維格森(Avi Wigderson)共享2021年該獎項。
表彰其在理論計算機科學和離散數學方面做出的杰出貢獻，以及在將之塑造為現代數
學中心領域中發揮的主導作用。
△左：洛瓦茲，右：維格森
阿貝爾獎與菲爾茲獎、沃爾夫獎并稱為數學屆三大獎，是國際數學界的最高榮譽之一。
二人在理解計算中的隨機性和探索高效計算的邊界方面做出了根本性的貢獻。
計算復雜性理論為互聯網安全提供了理論基礎。今天算法和互聯網安全應用已成為我們所有人日常生活的組成部分。
阿貝爾委員會主席Hans Munthe-Kaas表示：“正是由于這兩位所做出的突破性貢獻，離散數學和相對“年輕”的理論計算機科學領域現已牢固確立為現代數學的中心領域?！?/p>
獲獎的維格森認為，此次獲獎代表了數學界對計算理論這一領域的認可，不光是對他自己的成果的認可。
洛瓦茲則表示，純數學和應用數學現在越來越分不開了，而且這是一個好的趨勢。
阿貝爾獎2001年由挪威科學和文學院設立，自2003年開始每年頒發一次。
與菲爾茲獎相比，阿貝爾獎對獲獎者沒有年齡限制，其獎金為750萬挪威克朗（約合575萬人民幣），與諾貝爾獎相當，遠高于菲爾茲獎的1.5萬加元，彌補了數學界沒有諾貝爾獎的缺憾。
洛瓦茲：三獲IMO金牌的神童
洛瓦茲·拉茲洛1948年出生于匈牙利首都布達佩斯。
洛瓦茲從小就對數學感興趣，14歲那年，他在一本雜志上讀到了著名數學家保羅·埃爾德什的文章，因為非常喜歡，他至少讀了20遍。
一年后，正在讀高中的洛瓦茲有幸結識了埃爾德什本人。在埃爾德什的鼓勵支持下，洛瓦茲在1964~1966年連續3年獲得國際奧數競賽（IMO）金牌。
洛瓦茲17歲就發表了第一篇學術論文，22歲就被匈牙利科學院授予數學科學副博士（Candidate）學位，此時他已經發表了15篇論文。
20世紀90年代，洛瓦茲在耶魯大學擔任教授，之后他回到羅蘭大學擔任其數學研究所的所長。2014~2020年期間他還是匈牙利科學院院長。
洛瓦茲的研究領域涉及組合優化、算法、復雜性、圖論和隨機行走的離散數學問題。
尤其是在圖論方面，洛瓦茲做出了頗多貢獻，他與埃爾德什合作，將概率方法引入到圖論中，后來成為該領域的主要工具之一。
除了計算機科學基礎理論外，他還和Arjen Lenstra、Hendrik Lenstra一起開發了被廣泛使用的“LLL算法”。目前，唯一已知能承受量子計算機攻擊的加密系統正是基于該算法。
除阿貝爾獎之外，洛瓦茲還曾獲得1999年沃爾夫獎（與阿貝爾獎齊名的數學獎）、1999年高德納獎、2001年哥德爾獎和2006年馮諾依曼理論獎。
洛瓦茲的妻子Katalin Vesztergombi也是一名數學家，兩人高中時因數學而結識。
維格森：發展了計算復雜性理論
維格森于1956年在以色列出生。畢業于以色列理工學院和美國普林斯頓大學，1983 年憑借論文《組合復雜性的研究》獲得博士學位，1999年加入普林斯頓高等研究院并工作至今。
維格森以能發現不相關領域之間的聯系而聞名。
他深化了數學和計算機科學之間的聯系。他與Omer Reingold 和 Salil Vadhan 一起發展的之字形圖積就是一個示例，該之字形圖積將組合理論、圖理論與復雜性理論相關聯，并得到了驚人的應用，比如如何最好地走出迷宮。
他最著名的成就之一是闡明了隨機性對計算速度的作用。維格森與合作者提出，在一定假設條件下，對于一個快速隨機性算法，一定存在另一個非隨機算法與他同樣快。這個猜想被稱為P=BPP，改變了計算機科學家對隨機的看法。
維格森的另一項重要工作是零知識證明。
例如兩個百萬富翁，他們想證明誰更富有，但兩個人都不透露他們擁有多少財富。零知識證明可以用于秘密地證明任何有關秘密數據的公開結果。
這在加密貨幣中有著重要應用，你可以向他人證明你已獲得加密貨幣，而不必泄露任何細節。
1994 年，維格森獲得了由國際數學聯盟頒發的羅爾夫·內萬林納計算機科學獎。此外還有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/
- 英偉達自毀CUDA門檻！15行Python寫GPU內核，性能匹敵200行C++2025-12-08
- GPT-5-Thinking新訓練方法公開：讓AI學會懺悔2025-12-04
- GPT5.5代號“蒜你狠”曝光！OpenAI拉響紅色警報加班趕制新模型，最快下周就發2025-12-03
- 華爾街尬捧TPU學術界懵了：何愷明5年前就是TPU編程高手，多新鮮2025-11-30
相關閱讀
