3月17日，被譽為數學界“諾貝爾獎”的阿貝爾獎(Abel Prize)揭曉。挪威科學和文學院決定將2021年阿貝爾獎授予匈牙利厄特沃什·羅蘭大學數學家László Lovász和美國普林斯頓高等研究院計算機科學家Avi Wigderson，以“表彰他們在理論計算機科學和離散數學方面作出的杰出貢獻，以及使其在現代數學中心領域中發揮主導作用。”阿貝爾獎委員會主席Hans Munthe-Kaas表示：“正是由于這兩位作出的突破性貢獻，離散數學和相對‘年輕’的理論計算機科學領域現已牢固確立為現代數學的中心領域。”
至少從古希臘時代開始，算法就一直是數學的中心，算法包括孩子在學校學習的簡單程序（例如乘除法）。今天，算法和互聯網安全應用是我們日常生活中不可或缺的一部分。László Lovász和Avi Wigderson的研究在這一發展中發揮了重要作用。
阿貝爾獎于2002年1月1日設立，為了紀念2002年挪威著名數學家尼爾斯·亨利克·阿貝爾(N.H.Abel，1802－1829)二百周年誕辰。設立此獎的另一個原因也是諾貝爾獎沒有數學獎項。阿貝爾獎于2003年6月3日首次頒發，其目的是頒發給數學領域杰出科學工作者，獎金為750萬挪威克朗，約合5803156人民幣。阿貝爾獎與菲爾茲獎、沃爾夫獎，被稱為國際最高數學“三大獎”。華人數學家丘成桐是菲爾茲獎首位華人得主、沃爾夫數學獎得主；陶哲軒獲得菲爾茲獎，陳省身獲得沃爾夫數學獎。
Lovász于1948年出生在布達佩斯，在一個鼓勵有才華的孩子競爭解決難題的環境中成長。在十幾歲時，Lovás就成為了一位數學界的明星，且已躋身過去半個世紀以來最杰出的數學家之列。他的早期靈感大部分來自匈牙利著名的數學家PaulErd?s。
20世紀70年代，圖理論成為最早能夠闡明新興計算復雜性領域的純數學領域之一。Lovás研究的主要影響之一是確立了離散數學能夠解決計算機科學基本理論問題的方法。他對基礎研究及其應用感興趣，并且在Microsoft擔任全職研究人員長達七年，擔任兩個學術職位。他解決了網絡數學理論中的主要問題，例如計算對節點進行著色的可能方法的數量，同時確保任何兩個相鄰節點始終是不同的顏色。
Lovász最著名的結果之一是他與兩位荷蘭數字理論家Arjen和Hendrik Lenstra 一起設計的算法。這種稱為LLL的算法將由整數組成的大向量分解為最短向量的總和。它在純數學的各個領域都有應用，并且對于數據加密的研究已變得至關重要。基于整數向量的密碼學密鑰被視為對未來互聯網安全性的一種前途，因為與當今通信中通常使用的密鑰不同，人們認為它們將不易受到未來量子計算機的破解。
Lovász于2007年至2010年擔任國際數學聯盟主席。他還于2014年至2020年擔任匈牙利科學院院長。Lovász榮獲過多個獎項，包括 1999 年沃爾夫獎、1999 年高德納獎、2001 年哥德爾獎和2010年京都獎。
Wigderson于1956年出生于以色列海法。他曾在以色列和美國學習，并曾擔任過各種學術職務，于1999年加入新澤西州普林斯頓高等研究院 (IAS)，并工作至今。
Wigderson最著名的成就之一就是闡明了隨機性在計算中的作用。在許多情況下，比如尋找走出迷宮的路，象征性的投擲硬幣讓算法能夠快速找到解決方案，但原因并不明顯。
Wigderson從1990年代與同行合作，研究出如果使用隨機性的算法可以運行高效，那么必須存在另一種幾乎與之效率相同的非隨機算法。這從理論上保證了隨機算法確實可以找到正確的解決方案。
Wigderson的另一項主要研究在信息經濟中變得越來越重要。它涉及“零知識證明”，這是一種允許某人在不透露任何有關陳述內容信息的情況下驗證陳述正確性的方法。
零知識證明對于認證數字貨幣（例如比特幣）至關重要，也可以幫助驗證一個人的身份。例如，通過回答驗證者的問題，某人可以給出擁有正確密碼的零知識證明，而無需透露密碼本身。在1991年，Wigderson及其合作者證明，所有的數學陳述都可以以一種允許零知識證明的方式進行翻譯。
1994年，Avi Wigderson獲得了羅爾夫·內萬林納計算機科學獎、2009年哥德爾獎和2019年高德納獎等。
自2003年阿貝爾獎設立以來，Lovász是第三位匈牙利出生的獲獎者，Wigderson是第二位以色列人。
內容鏈接：
https://www.nature.com/articles/d41586-021-00694-9
https://www.abelprize.no/nyheter/vis.html?tid=76397
原創文章，作者：Gloria，如若轉載，請注明來源華算科技，注明出處：http://www.zzhhcy.com/index.php/2023/10/17/159c3684b3/
